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

Posted 2022-09-17 97的风

1.简述：

描述

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

数据范围：数组长度 ，数组中每个数的大小 要求：空间复杂度 ，时间复杂度 

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

示例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);