Bitwise AND of Numbers Range

解法1:

因為是一群連續的數，所以必定含有奇數和偶數(當多余一個數的時候)，則最后一位必定有1有0，則相于的結果一定是0.

解法2:

1: n & (n-1) 的作用是把n的二進制中的最右邊的1去掉。

2:
m = prefix+1+(若干個0)＋1＋anystring1(長度被限制)

n = prefix+1+(若干個0)＋0＋anystring2(長度被限制)

r = prefix+1+(若干個0)＋0＋(都是0，長度被限制)

明顯m在不斷的刪掉最右邊的1的時候數字會不斷變小，但只有刪除最重要的那個1的時候，m才會小于n，此時m正好等于r。即結果。

最后編輯于 ：
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明：文章內容（如有圖片或視頻亦包括在內）由作者上傳并發布，文章內容僅代表作者本人觀點，簡書系信息發布平臺，僅提供信息存儲服務。

推薦閱讀更多精彩內容