【LeetCode】201. 数字范围按位与 结题报告 (C++)

原题地址：https://leetcode-cn.com/problems/bitwise-and-of-numbers-range/description/

题目描述：

给定范围 [m, n]，其中 0 <= m <= n <= 2147483647，返回此范围内所有数字的按位与（包含 m, n 两端点）。

示例 1: 

输入: [5,7]
输出: 4
示例 2:

输入: [0,1]
输出: 0

 

解题方案：

解题的思路是根据最大数和最小数，寻找两数左边的公共部分。

代码：

class Solution {
public:
    int rangeBitwiseAnd(int m, int n) {
        int ans = INT_MAX;
        while ((m & and) != (n & and)) {
            ans <<= 1;
        }
        return m & and;
    }
};

其他解题方法，和上一个思路差不多，寻找最大数和最小数左边的公共部分，最后进行输出。

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