Leetcode 201.数字范围按位与

数字范围按位与

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

示例 1: 

输入: [5,7]

输出: 4

示例 2:

输入: [0,1]

输出: 0

我们就会知道与运算的一条性质:n & (n - 1) 可以将 n 最右边的 1 变成 0 ,这件事情也是很酷的,因为其实不仅把 1 变成了 0,还跳过了很多 0,所以我们从暴力解法的反方向去思考,倒着做按位与,就可以很快得到解了。

1 public class Solution{
2     public int rangeBitwiseAnd(int m,int n){
3         while(n>m){
4             n&=(n-1);
5         }
6         return n;
7     }
8 }
原文地址:https://www.cnblogs.com/kexinxin/p/10203007.html