给你两个整数 left
和 right
,表示区间 [left, right]
,返回此区间内所有数字 按位与 的结果(包含 left
、right
端点)。
class Solution {
public int rangeBitwiseAnd(int left, int right) {
int t = 0;
while(left < right){
left >>= 1;
right >>= 1;
++t;
}
return left << t;
}
}
执行用时:3 ms, 在所有 Java 提交中击败了100.00%的用户
内存消耗:40.4 MB, 在所有 Java 提交中击败了83.66%的用户
++t比t++运行内存少。