693. Binary Number with Alternating Bits

Author: amitbansal7

binary-number-with-alternating-bits.cpp

@@ -0,0 +1,18 @@
+//Runtime: 3 ms
+class Solution {
+public:
+    bool hasAlternatingBits(int n) {
+        int c = n % 2;
+        n /= 2;
+
+        while (n > 0)
+        {
+            if (c == n % 2)
+                return 0;
+
+            c = n % 2;
+            n /= 2;
+        }
+        return 1;
+    }
+};