思路
对一定范围内的数进行与运算,如果依次将数进行位运算时间复杂度会超出范围,所以应当寻找简单方法。发现规律:结果为它们的公共前缀(详解见leetcode官方题解其他类型的位运算就没这么简单了)。在首数字小于末数字的情况下,将首末数字做右移位运算,并记录位运算次数shift。跳出循环后将数字做左位移运算shift次。
感觉有位运算之后,程序会非常简单,但是思路要难一些。
JAVA代码
class Solution {
public int rangeBitwiseAnd(int left, int right) {
int shift = 0;
while (left < right){
left >>= 1;
right >>= 1;
++shift;
}
return right << shift;
}
}
JAVA二进制位运算尝试
int i;
i = Integer.parseInt("1001", 2);
String a;
a = Integer.toString(9, 2);
String b;
b = Integer.toString(1, 2);
int c;
c = 1 & 9;