【剑指 Offer 56 - I. 数组中数字出现的次数】

【解题思路】

 将每个数字出现的次数统计在map中，将出现一次的数字返回。

class Solution {
    public int[] singleNumbers(int[] nums) {
        Map<Integer, Integer> map = new HashMap<Integer, Integer>();
        int len = nums.length;
        int myLen = 0;

        for(int i = 0; i < len; i++)
        {
            int cnt = map.getOrDefault(nums[i], 0) + 1;
            map.put(nums[i], cnt);
            if(cnt == 1) myLen++;
            else myLen--;
        }
        
        int[] ans = new int[myLen];
        int i = 0;
        for(Integer num : map.keySet())
        {
            if(map.get(num) == 1)
            {
                ans[i++] = num;
            }
        }
        return ans;
    }
}