201. Bitwise AND of Numbers Range
Medium
Given a range [m, n] where 0 <= m <= n <= 2147483647, return the bitwise AND of all numbers in this range, inclusive.
Example 1:
Input: [5,7]
Output: 4
Example 2:
Input: [0,1]
Output: 0
Tips: find out the right most two different bits of m and n.
Runtime: 5 ms, faster than 100.00% of Java online submissions for Bitwise AND of Numbers Range.
class Solution {
public int rangeBitwiseAnd(int m, int n) {
int result = m & n;
for (int i = 0; m != n; i++, m >>= 1, n >>= 1) {
if (1 == ((m ^ n) & 1)) {
result = result >> i << i;
}
}
return result;
}
}