LeetCode Bitwise AND of Numbers Range(位操作)

问题:给出一个区间[m,n],求这些数的位与结果

思路:

一种是直接根据定义,遍历[m,n],当m或者遍历过程等于Integer.MAX_VALUE,直接返回。

第二种方式是当m不等于n时,从最低位开始,必然是0,1或者1,0交替,此时相与必然为0,此时只计算从左到右的公共部分。

第三种方式与第二种类似,只是将右边的非0位置为0

第四种方式是从左到右方式计算其公共前缀。通过m^n得到结果,此时最高位不相同的为1,通过保留最高位,其它低位置为0,然后对其取反+1,与m作与操作得到的就是公共前缀

具体代码参考:
https://github.com/wuli2496/OJ/tree/master/LeetCode/Bitwise%20AND%20of%20Numbers%20Range

发布了1365 篇原创文章 · 获赞 71 · 访问量 140万+

猜你喜欢

转载自blog.csdn.net/wuli2496/article/details/105694708