题目

类型：bitManipulation
image.png

解题思路

image.png

image.png

一个数和它本身的负数做按位与的运算后可以得到这个数二进制中最低位的那个1。
比如说6&-6，结果是2，6的二进制位0110，最低位的1就是2。

image.png
image.png
image.png
image.png

代码

  1. class Solution {
  2.     public int[] singleNumber(int[] nums) {
  3.         int xorsum = 0;
  4.         for (int num : nums) {
  5.             xorsum ^= num;
  6.         }
  7.         // 防止溢出
  8.         int lsb = (xorsum == Integer.MIN_VALUE ? xorsum : xorsum & (-xorsum));
  9.         int type1 = 0, type2 = 0;
  10.         for (int num : nums) {
  11.             if ((num & lsb) != 0) {
  12.                 type1 ^= num;
  13.             } else {
  14.                 type2 ^= num;
  15.             }
  16.         }
  17.         return new int[]{type1, type2};
  18.     }
  19. }