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.
給出兩個(gè)數(shù)字湾戳，把兩個(gè)數(shù)字中所有的數(shù)相與。
顯然真的求所有數(shù)相與是不可能的广料，我們思考一下：
對(duì)于兩個(gè)數(shù)砾脑，如果他們不等，那意味著兩個(gè)數(shù)及其之間一定包含一個(gè)偶數(shù)艾杏。
一個(gè)偶數(shù)的末位一定為0韧衣。
兩個(gè)數(shù)如果不等，它之間的所有數(shù)的末位的與結(jié)果一定為0糜颠。
兩個(gè)數(shù)如果相等汹族，他們與完還是他們自己。
所以：
這個(gè)問(wèn)題相當(dāng)于找到兩個(gè)數(shù)二進(jìn)制表示時(shí)其兴，高位完全相同的那部分顶瞒，剩下的部分置0。
比如：
1010101010001101101001
1010100101010101010101
結(jié)果就是：
1010100000000000000000
這樣就好解決了元旬，我們不斷把兩個(gè)數(shù)右移榴徐，兩個(gè)數(shù)不等時(shí)offset 就增，相等時(shí)就意味著著找到了相同的高位：
var rangeBitwiseAnd = function(m, n) {
var offset = 0;
while (m != n) {
m >>= 1;
n >>= 1;
offset++;
}
return m << offset;
};
