leetcode_Bitwise AND of Numbers Range
2015-05-15 08:56
369 查看
描述：
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.
思路：
由于相邻的两个数最低位肯定有0有1，所以直接and肯定为0，所以可以通过直接and来和向右移位获得一个区间内的相同的位数，最后再通过向左移位获得一个区间所有数字相与的结果。代码：
public int rangeBitwiseAnd(int m, int n) {
int offset=0;
while(m!=n)
{
m>>=1;
n>>=1;
offset++;
}
return m<<offset;
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- LeetCode（201） Bitwise AND of Numbers Range
- Bitwise AND of Numbers Range——LeetCode
- [Leetcode] Bitwise And of numbers range
- Bitwise AND of Numbers Range -- leetcode
- LeetCode201——Bitwise AND of Numbers Range
- LeetCode--Bitwise AND of Numbers Range
- 【LeetCode】006 Bitwise AND of Numbers Range 区间内整数按位与
- leetcode Bitwise AND of Numbers Range
- [Leetcode 201, medium] Bitwise AND of Numbers Range
- Leetcode201(Bitwise AND of Numbers Range)
- leetcode Bitwise AND of Numbers Range
- leetCode191/201/202/136 -Number of 1 Bits/Bitwise AND of Numbers Range/Happy Number/Single Number
- LeetCode（201） Bitwise AND of Numbers Range
- LeetCode Bitwise AND of Numbers Range
- LeetCode Bitwise AND of Numbers Range
- LeetCode "Bitwise AND of Numbers Range"
- 【Leetcode】Bitwise AND of Numbers Range
- Bitwise AND of Numbers Range--LeetCode
- [LeetCode 201] Bitwise AND of Numbers Range
- Java 位运算2-LeetCode 201 Bitwise AND of Numbers Range