标签:作者 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) 著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。
解法二:
移位
标签:作者 numbers max 商业 for -o com round 提前
原文地址:https://www.cnblogs.com/doyi111/p/12913774.html