LeetCode 201. 数字范围按位与(Bitwise AND of Numbers Range)

客官°小女子只卖身不卖艺 2021-11-22 06:02 145阅读 0赞

**201. 数字范围按位与**  
**201. Bitwise AND of Numbers Range**

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

LeetCode201. Bitwise AND of Numbers Range中等

**示例 1:**

**输入:** \[5,7\]  
**输出:** 4

**示例 2:**

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

**Java 实现**  
方法一

class Solution { public int rangeBitwiseAnd(int m, int n) { int d = Integer.MAX_VALUE; while ((m & d) != (n & d)) { d <<= 1; } return m & d; } }

方法二

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

**参考资料**

*  [https://leetcode.com/problems/bitwise-and-of-numbers-range/][https_leetcode.com_problems_bitwise-and-of-numbers-range]
 *  [https://www.cnblogs.com/grandyang/p/4431646.html][https_www.cnblogs.com_grandyang_p_4431646.html]
 *  [https://leetcode-cn.com/problems/bitwise-and-of-numbers-range/][https_leetcode-cn.com_problems_bitwise-and-of-numbers-range]

转载于:https://www.cnblogs.com/hglibin/p/10962434.html

[https_leetcode.com_problems_bitwise-and-of-numbers-range]: https://leetcode.com/problems/bitwise-and-of-numbers-range/
[https_www.cnblogs.com_grandyang_p_4431646.html]: https://www.cnblogs.com/grandyang/p/4431646.html
[https_leetcode-cn.com_problems_bitwise-and-of-numbers-range]: https://leetcode-cn.com/problems/bitwise-and-of-numbers-range/