Sunday, April 26, 2015

[LeetCode] Bitwise AND of Numbers Range

Given a range [m, n] where 0 <= m <= n <= 2147483647, return the bitwise AND of all numbers in this range, inclusive.
For example, given the range [5, 7], you should return 4.

class Solution {
public:
    int rangeBitwiseAnd(int m, int n) 
    {
        int temp = m ^ n;
    
        int i = 0;
        while(temp >> i) {
            i++;
        }

        return ((m>>i)<<i);
    }    
};