【解题思路】
将每个数字出现的次数统计在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;
}
}