码迷,mamicode.com
首页 > 其他好文 > 详细

LeetCode Bitwise AND of Numbers Range

时间:2015-10-29 12:41:40      阅读:122      评论: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
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!