Solve Problem - BitWise AND of numbers range

Author: hieu

src/Main.java

@@ -1,8 +1,8 @@
-import slidingwindow.Problem992_SubarraysWithKDifferentIntegers;
+import bit.Problem_BitWiseANDofNumbersRange;
 
 public class Main {
 
     public static void main(String[] args) {
-        Problem992_SubarraysWithKDifferentIntegers.run();
+        Problem_BitWiseANDofNumbersRange.run();
     }
 }

src/bit/Problem_BitWiseANDofNumbersRange.java

@@ -0,0 +1,21 @@
+package bit;
+
+public class Problem_BitWiseANDofNumbersRange {
+
+    public static void run() {
+        Problem_BitWiseANDofNumbersRange solution = new Problem_BitWiseANDofNumbersRange();
+        int a = 5, b = 7;
+        int res = solution.rangeBitwiseAnd(a, b);
+        System.out.println(res);
+    }
+
+    public int rangeBitwiseAnd(int m, int n) {
+        int i = 0; // i means we have how many bits are 0 on the right
+        while(m != n){
+            m >>= 1;
+            n >>= 1;
+            i++;
+        }
+        return m << i;
+    }
+}