[LeetCode-JAVA] 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.

思路：开始一位一位做的TLE了，这是网上很简洁很好的一个方法。

        很容易理解，因为是2进制，不一样则相与为0，如果第i位一样，i-1位不一样，那么m、n肯定不是相连的，那么其中必然会有一个数字第i位不一样。

代码：

public class Solution {
    public int rangeBitwiseAnd(int m, int n) {
        int offset = 0;
        
        while(m != n){
            m >>= 1;
            n >>= 1;
            offset++;
        }
        
        return m << offset;
    }
}

参考链接：http://blog.csdn.net/brucehb/article/details/45083305

[LeetCode-JAVA] Bitwise AND of Numbers Range

标签：

原文地址：http://www.cnblogs.com/TinyBobo/p/4543432.html