Given a range [m, n] where 0 <= m <= n <= 2147483647, return the bitwise AND of all numbers in this range, inclusive.

For example, given the range [5, 7], you should return 4.

s思路： 1. 簡單粗暴的做法，就是把所有數(shù)都遍歷一遍做and。這肯定不是題目要求的做法 2. 需要根據(jù)and的特點(diǎn)，如果所有數(shù)全1，and結(jié)果才為1，只要有一個(gè)0，結(jié)果都是0.也就是說，and運(yùn)算是不精確的運(yùn)算！ 3. 仔細(xì)看了一下，總結(jié)規(guī)律。例如：[5,7]

把5和7做AND可以得到101，即：高位是正確的，但是低位由于沒有and中間變化的值，所以不正確；把7-5得到010，其中1表示從這一位有翻轉(zhuǎn)，由于這一位有翻轉(zhuǎn)，那么1右邊的都應(yīng)該有翻轉(zhuǎn)，即：看到的是從右往左第2位翻轉(zhuǎn)了，由于高位翻轉(zhuǎn)是因?yàn)榈臀环D(zhuǎn)引起的，所以低位也必然翻轉(zhuǎn)，所以看到1，說明這個(gè)1和之后的所有數(shù)位都翻轉(zhuǎn)過，所以只需要找到這個(gè)差值最左邊1的位置，然后把5和7的and結(jié)果從這個(gè)位置往右所有數(shù)都置零！ 4. 另外還在網(wǎng)上看到方法2，也很妙！妙在哪兒呢？從m==n這個(gè)極限條件出發(fā)：當(dāng)m==n,說明m就是結(jié)果，但是大部分情況m!=n。這個(gè)解法有意思的地方，就是把m!=n的普遍情況想辦法變成m==n的邊界情況。如何變？有一個(gè)基本事實(shí)是這樣的：如果n>m,最低位必然是翻轉(zhuǎn)過的。因此，我們設(shè)置一個(gè)變量pos來記錄翻轉(zhuǎn)的bit位，然后m和n都往右移一位，繼續(xù)比較m和n，這個(gè)過程是iterative,直到m==n,此時(shí)我們也知道有多少位是翻轉(zhuǎn)過的，因此把這些位置零即可！ 5. 這中思路可以推廣：從極限情況出發(fā)，這里就是m==n就是極限情況，把其他的情況移位得到極限情況。