leetcode201. Bitwise AND of Numbers Range
来源:互联网 发布:淘宝收货时间最长 编辑:程序博客网 时间:2024/06/06 18:27
Given a range [m, n] where 0 <= m <= n <= 2147483647, return the bitwise AND of all numbers in this range, inclusive.
For example, given the range [5, 7], you should return 4.
看m,n的前缀
101 111 ->100
110 111 ->110
class Solution(object): def rangeBitwiseAnd(self, m, n): """ :type m: int :type n: int :rtype: int """ count=0 while(m!=n): m=m>>1 n=n>>1 count=count+1 return m<<count
0 0