您的位置：首页 > 其它

LeetCode Bitwise AND of Numbers Range

2015-10-29 10:55 211 查看
原题链接在这里：https://leetcode.com/problems/bitwise-and-of-numbers-range/

其实就是找n最大的bit上对应的m的bit是否为1, 若不是1, 就返回0; 若是1, 就返回那个bit上为1后面为0的数字，如100=4.

AC Java:

public class Solution {
public int rangeBitwiseAnd(int m, int n) {
//寻找相同最大位置是否都是1
int count = 0;
while(m != n){
m = m>>1;
n = n>>1;
count++;
}
return m<<count;
}
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签： 
相关文章推荐
新的分享
章节导航