[位運算]leetcode201：數字範圍按位與(medium)

題目： 題解：web 思路：此題其實就是尋找[m,n]範圍內二進制數高位（左邊）沒有變化的數，後面補上0即爲所求的結果。 分析1：判斷m、n是否相等，若是不相等，m+1會使m的二進制數末位進位，有進位說明m的末位確定有0的狀況，0與任何數相與皆得0，因此結果的末位確定是0。同理，不斷右移1位進行比較，直到最終m=n時，說明找到了[m,n]這個範圍內高位沒有變化的數，左移相同位數獲得的結果就是所求的

>>阅读原文<<