#yyds干货盘点# 面试必刷TOP101:数组中只出现一次的两个数字

1.简述:

描述

一个整型数组里除了两个数字只出现一次,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。

数据范围:数组长度 #yyds干货盘点# 面试必刷TOP101:数组中只出现一次的两个数字,数组中每个数的大小 #yyds干货盘点# 面试必刷TOP101:数组中只出现一次的两个数字要求:空间复杂度 #yyds干货盘点# 面试必刷TOP101:数组中只出现一次的两个数字,时间复杂度 #yyds干货盘点# 面试必刷TOP101:数组中只出现一次的两个数字

提示:输出时按非降序排列。

示例1

输入:

[1,4,1,6]

返回值:

[4,6]

说明:

返回的结果中较小的数排在前面

示例2

输入:

[1,2,3,3,2,9]

返回值:

[1,9]

2.代码实现:

import java.util.*;
public class Solution {
public int[] FindNumsAppearOnce (int[] array) {
HashMap<Integer, Integer> mp = new HashMap<Integer, Integer>();
ArrayList<Integer> res = new ArrayList<Integer>();
//遍历数组
for(int i = 0; i < array.length; i++)
//统计每个数出现的频率
if(!mp.containsKey(array[i]))
mp.put(array[i], 1);
else
mp.put(array[i], mp.get(array[i]) + 1);
//再次遍历数组
for(int i = 0; i < array.length; i++)
//找到频率为1的两个数
if(mp.get(array[i]) == 1)
res.add(array[i]);
//整理次序
if(res.get(0) < res.get(1))
return new int[] {res.get(0), res.get(1)};
else
return new int[] {res.get(1), res.get(0)};
}
}
发表评论

相关文章