http://www.cnblogs.com/grandyang/p/4431646.html
這題很重要的就是發(fā)現(xiàn)規(guī)律喜鼓。不管Range中間隔幾百萬個(gè)數(shù),逃不出這個(gè)規(guī)律:
那就是:兩個(gè)數(shù)的Binary representation的左邊公共部分衔肢。
d= 111111111111111....111
m & mask ?和 n & mask 這個(gè)沒看懂庄岖。。角骤。
??隅忿。。启搂∨鹂兀看了一小會(huì),原來第一次比較是m和n完全直接比看看整體是不是直接都一樣胳赌。
不一樣的話牢撼,把mask往左shift一位,這樣就只比較除了最後一位的所有位置疑苫。