Check Binary Representation is Palindrome

altruistcoder · altruistcoder · commit b38fc04147f9 · 2019-08-15T23:56:27.000+05:30
diff --git a/README.md b/README.md
@@ -138,3 +138,7 @@ This is a repository containing various C++ Programs to understand the basic con
 
   C++ Code for removing duplicate elements present in a sorted array.
 
+* [Check Binary Representation of a number is Palidrome or not](https://github.com/altruistcoder/Data-Structures/blob/master/binary_palindrome.cpp):
+
+  C++ Code for checking whether binary representation of a number is palindrome or not.
+
diff --git a/binary_palindrome.cpp b/binary_palindrome.cpp
@@ -0,0 +1,26 @@
+#include <iostream>
+using namespace std;
+
+bool binaryPalindrome(int num)
+{
+    long n1=num, rev=0;
+    while(n1>0)
+    {
+        rev <<= 1;
+        if((n1&1)==1)
+            rev ^= 1;
+        n1 >>= 1;
+    }
+    return num==rev;
+}
+
+int main()
+{
+    long n;
+    cout<<"Enter a number: ";
+    cin>>n;
+    if(binaryPalindrome(n))
+        cout<<"The given number's binary representation is palindrome";
+    else
+        cout<<"The given number's binary representation is not palindrome";
+}
