## 位運算 ### 判斷最右位是不是1 數和1做與運算，因為1只有最后位為1其他位為0。 ``` num & 1 ``` ### 除2右移一位 ``` num >>= 1; ``` ### 異或交換 ~~~ // 異或交換，前提是i和j不指向同一內存地址 public static void swap2(int[] nums,int i,int j){ nums[i] = nums[i] ^ nums[j]; nums[j] = nums[i] ^ nums[j]; nums[i] = nums[i] ^ nums[j]; } ~~~ ### 得到最右為1的數字 公式=原碼 & 補碼 補碼=原碼取反 + 1 ~~~ // 得到最右邊為1的數字 int m = eor & (~eor +1); ~~~ ### 計算中點值 左點加（右點-左點）/2 ``` int mid = L + (R-L)>>1; ```