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 }