Create 201_bitwise_and_of_numbers_range.cpp (qiyuangong#29)

bhanu1131 · web-flow · commit e0168c2d226d · 2020-11-01T22:16:27.000+08:00
* Create 201_bitwise_and_of_numbers_range.cpp, by @bhanu1131
diff --git a/cpp/201_bitwise_and_of_numbers_range.cpp b/cpp/201_bitwise_and_of_numbers_range.cpp
@@ -0,0 +1,14 @@
+/** time complexity : O(logN). N = min(m, n) **/
+
+class Solution {
+public:
+    int rangeBitwiseAnd(int m, int n) {
+        int cnt = 0;
+        while(m < n) {
+            m = m >> 1;
+            n = n >> 1;
+            cnt++;
+        }
+        return n<<cnt;
+    }
+};
