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

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param nums int整型一维数组 
     * @return int整型一维数组
     */
    public int[] FindNumsAppearOnce (int[] nums) {
        // write code here
        //创建哈希表，存放所有数出现的次数，把超过1的数据去除。
       int[] result = new int[2];
       int index = 0;
        HashMap<Integer,Integer> map=new HashMap<>();
        for(int i=0;i<nums.length;i++){
            if(!map.containsKey(nums[i])){
                map.put(nums[i],1);
            }else{
                map.remove(nums[i]);
            }
        }
        //遍历哈希表,取出key
       for (Integer key : map.keySet()) {
            result[index++] = key; // 将找到的数字放入结果数组
        }
        //数组中的两个数排序
        if (result[0] > result[1]) {
            int temp = result[0];
            result[0] = result[1];
            result[1] = temp;
        }

        return result;
    }

    }