[LeetCode] 201. 数字范围按位与

Posted 威行天下

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了[LeetCode] 201. 数字范围按位与相关的知识,希望对你有一定的参考价值。

题目链接:https://leetcode-cn.com/problems/bitwise-and-of-numbers-range/

题目描述:

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

示例:

示例 1:

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

示例 2:

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

思路:

因为 只要有一个0,那么无论有多少个 1都是 0

比如:从 57

5:0 1 0 1
6:0 1 1 0
7:0 1 1 1
-----------
  0 1 0 0

所以,代码如下:

class Solution:
    def rangeBitwiseAnd(self, m: int, n: int) -> int:
        i = 0
        while m != n:
            m >>= 1
            n >>= 1
            i += 1
        return m << i

以上是关于[LeetCode] 201. 数字范围按位与的主要内容,如果未能解决你的问题,请参考以下文章

LeetCode Java刷题笔记—201. 数字范围按位与

[LeetCode] 201. 数字范围按位与

Leetcode练习(Python):位运算类:第201题:数字范围按位与:给定范围 [m, n],其中 0 <= m <= n <= 2147483647,返回此范围内所有数字的按

leetcode刷题总结201-250

《LeetCode之每日一题》:204.数字范围按位与

LeetCode刷题模版:201 - 210