【LeetCode】Hash | 136.只出现一次的数字

题目

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

code

class Solution {
    public int singleNumber(int[] nums) {
        HashSet<Integer> set = new HashSet<>();
        
        for (int num : nums) { 
            if (set.contains(num)) {
                set.remove(num); // 看到第二次就移除
            } else {
                set.add(num);    // 第一次看到就添加
            }
        }
        
        // 此时 set 中只剩下一个元素
        return set.iterator().next(); 
    }
}