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

Leetcode Bitwise AND of Numbers Range

时间:2015-04-19 01:05:03      阅读:316      评论: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
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!