题解 | #数组中只出现一次的两个数字#

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param nums int整型一维数组
     * @return int整型一维数组
     */
  //利用hash判断是否包含，若已包含则剔除，该方法较为简单，仅仅能解决该题目
    public int[] FindNumsAppearOnce (int[] nums) {
        // write code here
        Map<Integer, Integer> xiaomap = new HashMap<>();
        for (int i = 0; i < nums.length; i++) {
            if (xiaomap.containsKey(nums[i])) {
              //这种只能使用于元素出现偶数次的情况，例如【1，1，1，6】 这种答案肯定是错误的。
//要想避免这种情况，可以将每个元素出现的次数put到value中，最终便利所有key将value大于2的剔除，可以自行处理
                xiaomap.remove(nums[i]);
            } else {
                xiaomap.put(nums[i], i );
            }
        }
        int[] returnNums = new int[xiaomap.size()];
        int i = 0;
        for (Integer current : xiaomap.keySet()) {
            returnNums[i] = current;
            i++;
        }
        return returnNums;
    }
}