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

异或

public int singleNumber(int[] nums) {
    int single = 0;
    for (int num : nums) {
        single ^= num;
    }
    return single;
}