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

客官°小女子只卖身不卖艺 2021-11-22 06:02 186阅读 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/

发表评论取消回复

表情：

评论列表（有 0 条评论，186人围观）

还没有评论，来说两句吧...

相关阅读

相关 leetcode 201. Bitwise AND of Numbers Range | 201. 数字范围按位与（Java）

题目 [https://leetcode.com/problems/bitwise-and-of-numbers-range/][https_leetcode.com_p

偏执的太偏执、/ 2022年10月05日 08:57/ 0 赞/ 194 阅读

相关 Bitwise AND of Numbers Range（C++数字范围按位与）

（1）性质 class Solution { public: int rangeBitwiseAnd(int left, int

ゞ浴缸里的玫瑰/ 2022年08月31日 02:29/ 0 赞/ 170 阅读

相关 Bitwise AND of Numbers Range--LeetCode

Given a range \[m, n\] where 0 <= m <= n <= 2147483647, return the bitwise AND of all nu

àì夳堔傛蜴生んèń/ 2022年08月07日 16:56/ 0 赞/ 37 阅读

相关 leetcode 201. Bitwise AND of Numbers Range

Given a range \[m, n\] where 0 <= m <= n <= 2147483647, return the bitwise AND of all nu

我就是我/ 2022年07月27日 13:38/ 0 赞/ 191 阅读

相关 LeetCode201—Bitwise AND of Numbers Range

原题 [原题链接][Link 1] > Given a range \[m, n\] where 0 <= m <= n <= 2147483647, return t

旧城等待，/ 2022年07月13日 07:09/ 0 赞/ 37 阅读

相关 leetcode 201. Bitwise AND of Numbers Range 最长公共前缀问题 + 位操作

Given a range \[m, n\] where 0 <= m <= n <= 2147483647, return the bitwise AND of all nu

Dear 丶/ 2022年06月08日 09:12/ 0 赞/ 173 阅读

相关【LeetCode】201. Bitwise AND of Numbers Range

> Given a range \[m, n\] where 0 <= m <= n <= 2147483647, return the bitwise AND of all

爱被打了一巴掌/ 2022年05月21日 10:05/ 0 赞/ 173 阅读

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

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

谁借莪１个温暖的怀抱￠/ 2022年04月15日 01:11/ 0 赞/ 187 阅读

相关【Leetcode】201. Bitwise AND of Numbers Range（区间二进制数或运算）

Given a range \[m, n\] where 0 <= m <= n <= 2147483647, return the bitwise AND of all nu

深藏阁楼爱情的钟/ 2022年01月30日 02:57/ 0 赞/ 186 阅读

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

201. 数字范围按位与 201. Bitwise AND of Numbers Range 题目描述给定范围 \[m, n\]，其中 0 <= m <= n <=

客官°小女子只卖身不卖艺/ 2021年11月22日 06:02/ 0 赞/ 187 阅读