一个数组，只出现一次的数字（且只有一个出现一次的数字）

题目

解析

代码

方法1，异或
码源

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

方法2，ArrayList“打辅助”

// 方法2 使用list
public int singleNumber(int[] nums) {
    List<Integer> list = new ArrayList<>();
    for (int i = 0; i < nums.length; i++) {
        if (!list.contains(nums[i]))
            list.add(nums[i]);
        else
            list.remove((Integer)nums[i]);
    }
    return list.get(0);
}