leetcode201. 数字范围按位与

题目

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

示例 1:

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

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

解题思路

把n、m后面不一样的去掉，剩下一样的，因为不一样的&之后的就是0，使用一个变量保存有多少个0。

代码如下

class Solution { public int rangeBitwiseAnd(int m, int n) { if (m == 0) { return 0; } int tmp = 1; while(n != m){ m >>= 1; n >>= 1; tmp <<= 1; } return m * tmp; } }

提交结果

成功 显示详情 执行用时 : 36 ms, 在Bitwise AND of Numbers Range的Java提交中击败了30.45% 的用户 内存消耗 : 36.5 MB, 在Bitwise AND of Numbers Range的Java提交中击败了10.42% 的用户