Leetcode Bitwise AND of Numbers Range

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

题目解析:参考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左边相同部分。code

题目解答:blog

public class Solution {
    public int rangeBitwiseAnd(int m, int n) {
        int steps = 0;
        while(m!=n){
            m>>=1;
            n>>=1;
            steps++;
        }
        return m<<steps;
    }
}
相关文章
相关标签/搜索