Single Number III

好好看看自己的迭代史

public class Solution {
    public int[] singleNumber(int[] nums) {
        Set<Integer> set = new HashSet<>();
        for (int i: nums) {
            if (!set.add(i)) {
                set.remove(i);
            }
        }
        Iterator<Integer> iterator = set.iterator();
        int[] result = new int[2];
        result[0] = iterator.next();
        result[1] = iterator.next();
        return result;
    }
    // public int[] singleNumber(int[] nums) {
    //     Set<Integer> set = new HashSet<>();
    //     for (int i: nums) {
    //         if (!set.add(i)) {
    //             set.remove(i);
    //         }
    //     }
    //     int[] result = new int[2];
    //     Iterator iterator = set.iterator();
    //     result[0] = iterator.next();
    //     result[1] = iterator.next();
    //     return result;
    // }
    // public int[] singleNumber(int[] nums) {
    //     Set<Integer> set = new HashSet<>();
    //     for (int i: set) {
    //         if (!set.add(i)) {
    //             set.remove(i);
    //         }
    //     }
    //     Iterator<Integer> iterator = set.iterator();
    //     int[] result = new int[2];
    //     result[0] = iterator.next();
    //     result[1] = iterator.next();
    //     return result;
    // }
    // public int[] singleNumber(int[] nums) {
    //     Map<Integer, Integer> map = new HashMap<>();
    //     for (int i: nums) {
    //         if (map.containsKey(i)) {
    //             if (map.get(i) == 1) {
    //                 map.put(i, 2);
    //             } else {
    //                 map.remove(i);
    //             }
    //         } else {
    //             map.put(i, 1);
    //         }
    //     }
    //     Iterator<Integer> iterator = map.keySet().iterator();
    //     int[] result = new int[2];
    //     result[0] = iterator.next();
    //     result[1] = iterator.next();
    //     return result;
    // }
    
    // public int[] singleNumber(int[] nums) {
    //     Map<Integer, Integer> map = new HashMap<>();
    //     for (int i: nums) {
    //         if (map.containsKey(i)) {
    //             if (map.get(i)  == 1) {
    //                 map.put(i, 2);
    //             } else {
    //                 map.remove(i);
    //             }
    //         } else {
    //             map.put(i, 1);
    //         }
    //     }
    //     Iterator<Integer> iterator = map.keySet().iterator();
    //     int [] result = new int[2];
    //     // int[0] = iterator.next();
    //     // int[1] = iterator.next();
    //     return result;
    // }
}