[位运算]leetcode201:数字范围按位与(medium)

题目: 题解:web 思路:此题其实就是寻找[m,n]范围内二进制数高位(左边)没有变化的数,后面补上0即为所求的结果。 分析1:判断m、n是否相等,若是不相等,m+1会使m的二进制数末位进位,有进位说明m的末位确定有0的状况,0与任何数相与皆得0,因此结果的末位确定是0。同理,不断右移1位进行比较,直到最终m=n时,说明找到了[m,n]这个范围内高位没有变化的数,左移相同位数获得的结果就是所求的
相关文章
相关标签/搜索