[LeetCode-JAVA] Bitwise AND of Numbers Range
浏览数：630 /
时间：2015年06月08日
题目：
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.
思路：开始一位一位做的TLE了，这是网上很简洁很好的一个方法。
很容易理解，因为是2进制，不一样则相与为0，如果第i位一样，i-1位不一样，那么m、n肯定不是相连的，那么其中必然会有一个数字第i位不一样。
代码：
public class Solution { public int rangeBitwiseAnd(int m, int n) { int offset = 0; while(m != n){ m >>= 1; n >>= 1; offset++; } return m << offset; } }
参考链接：http://blog.csdn.net/brucehb/article/details/45083305
郑重声明：本站内容如果来自互联网及其他传播媒体，其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责，也不构成任何其他建议。
