Java 中的位运算

左移
右移

476. 数字的补数

https://leetcode-cn.com/problems/number-complement/ :::info 对整数的二进制表示取反（0 变 1 ，1 变 0）后，再转换为十进制表示，可以得到这个整数的补数。

例如，整数 5 的二进制表示是 “101” ，取反后得到 “010” ，再转回十进制表示得到补数 2 。
给你一个整数 num ，输出它的补数。

1 <= num < 2^31

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/number-complement
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 ::: image.png

掩码，异或运算

  1. class Solution {
  2.     public int findComplement(int num) {
  3.         int highbit = 0;
  4.         for (int i = 1; i <= 30; ++i) {
  5.             if (num >= 1 << i) {
  6.                 highbit = i;
  7.             } else {
  8.                 break;
  9.             }            
  10.         }
  11.         int mask = highbit == 30 ? 0x7fffffff : (1 << (highbit + 1)) - 1;
  12.         return num ^ mask;
  13.     }
  14. }
  16. 作者：LeetCode-Solution
  17. 链接：https://leetcode-cn.com/problems/number-complement/solution/shu-zi-de-bu-shu-by-leetcode-solution-xtn8/
  18. 来源：力扣（LeetCode）
  19. 著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。