LeetCode -- Bitwise AND of Numbers Range

时间：2015-11-21 10:36:42 阅读：137 评论：0 收藏：0 [点我收藏+]

标签：

题目描述：
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之间的数字做与运算。

思路：
本题的关键在于，求出了n& n-1为v，就可以直接把n设为v，而没必要在求v与n-1之间的数了。

实现代码：

public class Solution {
public int RangeBitwiseAnd(int m, int n)
{
while(n > m){
n = n & n-1;
}
return n & m ;
}
}

标签：

原文地址：http://blog.csdn.net/lan_liang/article/details/49962271

踩

(0)

评论一句话评论（0）

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)

周排行