LeetCode 201. 数字范围按位与

题目链接

201. 数字范围按位与

题目分析

这个题最容易想到的就是暴力解,从m与到n,如果其中遇到0就直接退出循环。但是这样做最后几个测试用例biss。
然后就需要用到其他的方法了,这里引用其他大佬写的题解

代码实现

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

posted @ 2020-08-23 09:51  ZJPang  阅读(123)  评论(0编辑  收藏  举报