Create bitwise-and-of-numbers-range.cpp

WenjinSun · Sep 8, 2015 · 2b9c05d · 2b9c05d
1 parent e3ba317
commit 2b9c05d
Showing 1 changed file with 12 additions and 0 deletions.
diff --git a/C++/bitwise-and-of-numbers-range.cpp b/C++/bitwise-and-of-numbers-range.cpp
@@ -0,0 +1,12 @@
+// Time:  O(1)
+// Space: O(1)
+
+class Solution {
+public:
+    int rangeBitwiseAnd(int m, int n) {
+        while (m < n) {
+            n &= n-1;
+        }
+        return n;
+    }
+};