201. 数字范围按位与

原题链接：

201. 数字范围按位与

https://leetcode.cn/problems/bitwise-and-of-numbers-range/description/

完成情况：

解题思路：

参考链接：在此

这段代码是一个函数，接受两个整数m和n作为参数，并返回它们范围内所有数字的按位与结果。

在函数中，首先定义了一个变量zeros来记录两个数字中相同的高位0的个数。然后通过一个while循环来比较m和n，每次循环将m和n向右移动一位，并将zeros加1，直到n小于或等于m为止。

最后，将m向左移动zeros位，这样就可以得到范围内所有数字的按位与结果。这样做的原因是因为在m和n的范围内，高位不同的部分按位与的结果一定为0，所以只需要保留相同的高位即可得到最终结果。

位运算概念

在位运算中，与（&）、或（|）、非（~）是常见的位运算操作符。

1. 与运算（&）：对两个操作数的每个对应位执行逻辑与操作。结果位为 1 当且仅当两个操作数对应位都为 1。例如：

   1010
   

& 1100

1000

在这个例子中，`1010 & 1100 = 1000`。

2. **或运算（|）**：对两个操作数的每个对应位执行逻辑或操作。结果位为 1 当且仅当至少一个操作数对应位为 1。例如：

1010

1100
1110

在这个例子中，`1010 | 1100 = 1110`。

3. **非运算（~）**：对单个操作数的每个位执行逻辑非操作，即将每个位取反。例如：

~1010

0101

在这个例子中，~1010 = 0101。

这些运算符在位级别上操作二进制表示的数值。在编程中，它们经常用于对位掩码进行操作、执行底层的位级操作，或者执行特定的位级别的清除、设置或测试。

参考代码：

package leetcode板块;

public class _201数字范围按位与 {
    /**
     * 返回指定区间内，所有数与 ^ 的结果
     * @param left
     * @param right
     * @return
     */
    public int rangeBitwiseAnd(int left, int right) {
        //TODO 方法一：
//        //要计算的是，指定范围内的所有数的按位与
//        //那么必然中间数位都会一直重复计算与运算
//        int shift = 0;
//        //找出公共前缀，进行迭代计算
//        while (left < right){
//            left >>= 1;
//            right >>= 1;
//            ++shift;
//        }
//        return left << shift;
        //TODO 方法二： 与 &  对两个操作数的每个对应位执行逻辑与操作。结果位为 1 当且仅当两个操作数对应位都为 1。
        

    }
}

错误经验吸取