Bitwise AND of Numbers Range

原題鏈接Bitwise AND of Numbers Range

計算[m:n][m:n]范圍內的所有數的與運算結果

首先需要明確幾個知識點

• a&(a+1)a&(a+1)的最低位一定是0
• 0&b0&b的結果一定是0
• a&(a+1)&(a+2)&...&(a+k)a&(a+1)&(a+2)&...&(a+k)的最低 位一定是0

所以如果n > m，那么[m:n][m:n]范圍內所有元素的與運算結果的最低位一定是0，于是有

all_nums_and(m, n) = all_nums_and(m >> 1, n >> 1) << 1

其中all_nums_and(m, n)表示[m:n][m:n]范圍內所有元素的與運算結果

代碼如下

class Solution { public:int rangeBitwiseAnd(int m, int n) {return n <= m ? m : rangeBitwiseAnd(m >> 1, n >> 1) << 1; } }; 與50位技術專家面對面20年技術見證，附贈技術全景圖

總結

以上是生活随笔為你收集整理的每天一道LeetCode-----计算给定范围内所有数的与运算结果的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。