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

[LeetCode] 201. 数字范围按位与

时间:2020-05-19 00:22:55      阅读:60      评论:0      收藏:0      [点我收藏+]

标签:作者   numbers   max   商业   for   -o   com   round   提前   

这道题没有想法。。。。

解法一:暴力解法

public int rangeBitwiseAnd(int m, int n) {
    int res = m;
    for (int i = m + 1; i <= n; i++) {
        res &= i;
    }
    return res;
}

作者:windliang
链接:https://leetcode-cn.com/problems/bitwise-and-of-numbers-range/solution/xiang-xi-tong-su-de-si-lu-fen-xi-duo-jie-fa-by--41/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。

优化:

public int rangeBitwiseAnd(int m, int n) {
    //m 要赋值给 i,所以提前判断一下
    if(m == Integer.MAX_VALUE){
        return m;
    }
    int res = m;
    for (int i = m + 1; i <= n; i++) {
        res &= i;
        if(res == 0 ||  i == Integer.MAX_VALUE){
            break;
        }
    }
    return res;
}

作者:windliang
链接:https://leetcode-cn.com/problems/bitwise-and-of-numbers-range/solution/xiang-xi-tong-su-de-si-lu-fen-xi-duo-jie-fa-by--41/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。

技术图片

解法二:

移位

[LeetCode] 201. 数字范围按位与

标签:作者   numbers   max   商业   for   -o   com   round   提前   

原文地址:https://www.cnblogs.com/doyi111/p/12913774.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!