首页 > 其他 > 详细

Leetcode Bitwise AND of Numbers Range

时间:2015-04-19 01:03:43      阅读:269      评论:0      收藏:0      [点我收藏+]

题目地址:https://leetcode.com/problems/bitwise-and-of-numbers-range/

题目解析:参考https://leetcode.com/problems/number-of-1-bits/,我们知道n&n-1为n和n-1两者左边相同的部分,那么容易得到n-1&n-2为n-2与n-1左边相同部分,依次类推,m&m+1....&n为m与n左边相同部分。

题目解答:

public class Solution {
    public int rangeBitwiseAnd(int m, int n) {
        int steps = 0;
        while(m!=n){
            m>>=1;
            n>>=1;
            steps++;
        }
        return m<<steps;
    }
}

 

Leetcode Bitwise AND of Numbers Range

原文:http://www.cnblogs.com/xiongyuesen/p/4438379.html

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