[Leetcode] Bitwise And of numbers range
这里利用了奇偶性质,如果最大数和最小数不相等,那这个区间当中的数进行与操作,一定会导致最低位变为0.
同理对于次低位可以使用同样的道理。
[1] http://www.cnblogs.com/aboutblank/p/4442193.html
许多问题需要说清楚就可以&&走永远比跑来的重要
这里利用了奇偶性质,如果最大数和最小数不相等,那这个区间当中的数进行与操作,一定会导致最低位变为0.
同理对于次低位可以使用同样的道理。
[1] http://www.cnblogs.com/aboutblank/p/4442193.html