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 }