一个整型数组里除了两个数字只出现一次,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
数据范围:数组长度 10002≤n≤1000,数组中每个数的大小 10000000<val≤1000000
要求:空间复杂度 O(1)O(1),时间复杂度 O(n)O(n)
提示:输出时按非降序排列。
示例1
输入:[1,4,1,6]
返回值:[4,6]
说明:
返回的结果中较小的数排在前面
示例2
输入:[1,2,3,3,2,9]
返回值:[1,9]
import java.util.*;
// 哈希表
public class Solution {
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param array int整型一维数组
* @return int整型一维数组
*/
public int[] FindNumsAppearOnce (int[] array) {
// write code here
Map<Integer, Integer> map = new HashMap<>();
int[] res = new int[2];
for (int i = 0; i < array.length; i++) {
map.merge(array[i], 1, Integer::sum);
}
int i = 0;
for (int arr : map.keySet()) {
if (map.get(arr) == 1) {
res[i++] = arr;
}
}
return res;
}
}