【python/leetcode/M】Bitwise AND of Numbers Range

alicelmx

于 2018-10-25 20:00:04 发布

阅读量168

点赞数

分类专栏： LeetCode 文章标签： leetcode python

本文链接：https://blog.csdn.net/alicelmx/article/details/83385401

版权

LeetCode 专栏收录该内容

79 篇文章 0 订阅

订阅专栏

题目

Given a range [m, n] where 0 <= m <= n <= 2147483647, return the bitwise AND of all numbers in this range, inclusive.
Example 1:
Input: [5,7]
Output: 4
Example 2:
Input: [0,1]
Output: 0

思路

参考这个：http://www.cnblogs.com/grandyang/p/4431646.html

实现代码

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