leetcode刷题java之201. 数字范围按位与(java二进制十进制转换,与运算)
思路对一定范围内的数进行与运算,如果依次将数进行位运算时间复杂度会超出范围,所以应当寻找简单方法。发现规律:结果为它们的公共前缀(详解见leetcode官方题解其他类型的位运算就没这么简单了)。在首数字小于末数字的情况下,将首末数字做右移位运算,并记录位运算次数shift。跳出循环后将数字做左位移运算shift次。感觉有位运算之后,程序会非常简单,但是思路要难一些。JAVA代码class Solution { public int rangeBitwiseAnd(int left, int