201. 數字範圍按位與
給定範圍 [m, n]，其中 0 <= m <= n <= 2147483647，返回此範圍內所有數字的按位與（包含 m, n 兩端點）。
示例 1:
輸入: [5,7]
輸出: 4
示例 2:
輸入: [0,1]
輸出: 0
自己寫的ac**，複雜度有點高就不貼了
我們可以把範圍內的每個數字都用二進位制的字串來表示，例如9=00001001，10=00001010，11=00001011，12=00001100然後我們把這4個數字的二進位制字串對齊。
如下圖所示，該問題的求解變成了求範圍內所有資料的二進位制字串的公共字首。再細細的品一下，求範圍內所有資料的二進位制字串的公共字首等價於求解範圍端點兩個數字的公共字首。
class solution
return m << num; //左移補零}}
leetcode 201 數字範圍按位與
顯然，暴力解決方法是從m開始直到n求按位與，但很明顯這太慢了，雖然時間複雜度是o n 但顯然不是乙個好的解法 我們可以注意到這樣一點，在數字加1的時候，最低位肯定會從0變成1，或者從1變成0，不管哪樣，兩個數的最低位中勢必有乙個0，而一旦出現了乙個0，這一位上的按位與結果將永遠為0 假如在m n的增...
leetcode201 數字範圍按位與
給定範圍 m,n 其中 0 m n 2147483647，返回此範圍內所有數字的按位與 包含 m,n 兩端點 示例 1 輸入 5 7 輸出 4示例 2 輸入 0 1 輸出 0首先，如果m 0，則範圍內按位與的結果必定是0 如果m n 則表示範圍內只有乙個數字，結果必定是m 假設 m 5,n 7 首先...
leetcode 201 數字範圍按位與
記一次失敗的解題經歷，想跑捷徑，最後發現還是最初的起點比較快 題目如下 201.數字範圍按位與 難度中等112收藏分享切換為英文關注反饋 給定範圍 m,n 其中 0 m n 2147483647，返回此範圍內所有數字的按位與 包含 m,n 兩端點 示例 1 輸入 5,7 輸出 4示例 2 輸入 0,...