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.
給出兩個數(shù)字，把兩個數(shù)字中所有的數(shù)相與。
顯然真的求所有數(shù)相與是不可能的，我們思考一下：
對于兩個數(shù)，如果他們不等，那意味著兩個數(shù)及其之間一定包含一個偶數(shù)。
一個偶數(shù)的末位一定為0。
兩個數(shù)如果不等，它之間的所有數(shù)的末位的與結(jié)果一定為0。
兩個數(shù)如果相等，他們與完還是他們自己。
所以：
這個問題相當于找到兩個數(shù)二進制表示時，高位完全相同的那部分，剩下的部分置0。
比如：
1010101010001101101001
1010100101010101010101
結(jié)果就是：
1010100000000000000000
這樣就好解決了，我們不斷把兩個數(shù)右移，兩個數(shù)不等時offset 就增，相等時就意味著著找到了相同的高位：

var rangeBitwiseAnd = function(m, n) {
    var offset = 0; 
    while (m != n) { 
        m >>= 1; 
        n >>= 1; 
        offset++; 
    } 
    return m << offset; 
};