leetcode201. Bitwise AND of Numbers Range

本文主要是介绍leetcode201. Bitwise AND of Numbers Range，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

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=0while(m!=n):m=m>>1n=n>>1count=count+1return m<<count

这篇关于leetcode201. Bitwise AND of Numbers Range的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---