LeetCode[Bitwise]----Bitwise AND of Numbers Range
来源:互联网 发布:币交易平台 源码 编辑:程序博客网 时间:2024/05/21 14:06
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,返回m到n闭区间内所有元素位运算&后的结果。
我们知道a和b进行And操作时,在a和b同时为1的时候结果才为1.
假设m的位表示为xyzabc,n的位表示为xyzdef,此时m & m+1 & ... & n的结果为xyz000。这句话的意思是说,m到n所有数字与的结果等于m到n之间所有相同位的结果(比如m到n所有数字位相同的为x,y和z),引申一下可以理解为m到n所有数字与的结果为m和n这两个数字之间所有相同位的结果。依据这个结论我们可以快速的计算出任意两个数字之间所有数字And的结果。
代码为:
class Solution(object): def rangeBitwiseAnd(self, m, n): """ :type m: int :type n: int :rtype: int """ i = 0 while m != n: m >>= 1 n >>= 1 i += 1 return m<<i
0 0
- Mac 文字编辑快捷键
- 二叉树 - 小球下落简化解法
- POJ 1555 Polynomial Showdown(字符串模拟)
- Shape与DrawableCompat
- 接口回调
- LeetCode[Bitwise]----Bitwise AND of Numbers Range
- PySide学习笔记第十二章-绘制
- vmware下CentOS的host-only连接
- Java中的super关键字
- 深入剖析deque容器实现
- 121. Best Time to Buy and Sell Stock
- PHP中 HTTP_HOST 和 SERVER_NAME 的区别
- 解决Setting property 'source' to 'org.eclipse.jst.jee.server的问题
- Android Studio 下的NDK环境搭建与JNI调用