Bitwise And of Numbers Range

Bitwise And of Numbers Range_第1张图片

http://www.cnblogs.com/grandyang/p/4431646.html


Bitwise And of Numbers Range_第2张图片

這題很重要的就是發現規律。不管Range中間隔幾百萬個數,逃不出這個規律:

那就是:兩個數的Binary representation的左邊公共部分。

d= 111111111111111....111

m & mask  和 n & mask 這個沒看懂。。。

。。。看了一小會,原來第一次比較是m和n完全直接比看看整體是不是直接都一樣。

不一樣的話,把mask往左shift一位,這樣就只比較除了最後一位的所有位置。

Bitwise And of Numbers Range_第3张图片

你可能感兴趣的:(Bitwise And of Numbers Range)