给定一个闭区间，计算这个区间内所有整数与的结果

标签：

题目来自LeetCode，连接为 https://leetcode.com/problems/bitwise-and-of-numbers-range/

比如给定区间[5,7]，要求返回结果5 & 6 & 7 = 4

仔细分析题目，可以发现还是很简单的，不管有多少个数，某一位上只要有一个0，那么最终结果在这一位上就是0。实际上是要计算开始的数m，结束的数n，两个数的最长公共前缀形成的数。

比如给定区间[5,7],也就是101和111，两个数的最长公共前缀是1，加上后边的两个0，结果为100，也就是4。

再比如给定区间[113,119], 用二进制形式表示就是[1110001,1110111]，这两个数的最长公共前缀是1110，加上后边的三个0，结果为1110000，也就是112

再比如给定区间[3,100],用二进制形式表示就是[0000011,1100100]，不存在公共前缀，那么结果就是0！因为在从3往上加的过程中，每一位都会出现0，导致最终的结果每一位都是0，所以结果为0.

代码如下

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

给定一个闭区间，计算这个区间内所有整数与的结果

标签：

原文地址：http://www.cnblogs.com/truezion/p/4433710.html