首页 > 其他 > 详细

LeetCode Bitwise AND of Numbers Range

时间:2015-10-29 12:39:13      阅读:175      评论:0      收藏:0      [点我收藏+]

原题链接在这里:https://leetcode.com/problems/bitwise-and-of-numbers-range/

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

AC Java:

 1 public class Solution {
 2     public int rangeBitwiseAnd(int m, int n) {
 3         //寻找相同最大位置是否都是1
 4         int count = 0;
 5         while(m != n){
 6             m = m>>1;
 7             n = n>>1;
 8             count++;
 9         }
10         return m<<count;
11     }
12 }

 

LeetCode Bitwise AND of Numbers Range

原文:http://www.cnblogs.com/Dylan-Java-NYC/p/4919770.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!