[LeetCode]260. Single Number III

https://leetcode.com/problems/single-number-iii/

找出正好出现一次的两个数，其他数字都是正好出现两次

先全部异或，然后所得结果里找到二进制中某一位是一的，再把数组中所有该位是一的做异或，得到n1；该位不是一的做异或，得到n2。

public class Solution {    public int[] singleNumber(int[] nums) {    int all = 0;    for (int num : nums) {    all ^= num;    }    int index = 0;    while (((1 << index) & all) == 0) {    index++;    }    int n1 = 0;    for (int num : nums) {    if (((1 << index) & num) == 0) {    n1 ^= num;    }    }    int n2 = 0;    for (int num : nums) {    if (((1 << index) & num) != 0) {    n2 ^= num;    }    }    int[] res = {n1, n2};    return res;    }}