190

Author: retaw

190_reverse_bits.cpp

@@ -0,0 +1,25 @@
+#include "test.h"
+
+class Solution {
+public:
+    uint32_t reverseBits(uint32_t n) {
+        uint32_t ret = 0;
+        uint32_t c = 1;
+        uint32_t m = c << 31; 
+        for (uint32_t i = 0; i < 32; ++i)
+        {
+            if ( (n & c) > 0)
+                ret |= m;
+
+            m >>= 1;
+            c <<= 1;
+        }
+        return ret;
+    }   
+};
+
+int main()
+{
+    Solution s;
+    cout << 4294967293 << " -> " << s.reverseBits(4294967293) << endl;
+}

Makefile

@@ -16,6 +16,7 @@ targets = \
 	15_3_sum.exec\
 	16_3sum_closest.exec\
 	17_letter_ombinations_of_a_phone_number.exec\
+	190_reverse_bits.exec\
 	502_ipo.exec\