区间与运算

原题在这里：

　　概述：求区间内所有数字的与运算和

analyse:

　　因为数据范围是INt_MAX，所以不可能暴力，必须研究数学规律。

mine_直接说了，考虑二进制的每一位，范围为[0,left]，当区间端点&y都等于y，且区间长度小于y，那么一定有y。

还有更优解法，但是暂时搁置一下。

code:

class Solution
{
public:
    int rangeBitwiseAnd(int left, int right)
    {
        long long x = 1, y = 0;
        int ans = 0;
        while (y <= left)
        {
            if ((right & y) && right - left < y && (left & y))
                ans += y;
            y = x;
            x <<= 1;
        }
        return ans;
    }
};

 

【Over】