牛客网面试必刷：BM52 数组中只出现一次的两个数字

柔情只为你懂 2024-03-22 17:42 14阅读 0赞

#### 牛客网面试必刷：BM52 数组中只出现一次的两个数字 ####

*  前言
 *  一、解法1：哈希表

--------------------

## 前言 ##

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

![在这里插入图片描述][44d1c9639c7c4ebdaea2bdf4d3001ff5.png]

--------------------

## 一、解法1：哈希表 ##

代码思路：

step 1：创建一个哈希表

step 2：当数组元素没有在哈希表中成为key的时候，put进哈希表，当已存在的时候，则remove掉。

step 3：最后哈希表中剩下的key就是只出现一次的数字

step 4：遍历key然后返回结果

import java.util.*;
    
    
    public class Solution {
        
        /**
         * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
         *
         * 
         * @param array int整型一维数组 
         * @return int整型一维数组
         */
        public int[] FindNumsAppearOnce (int[] array) {
        
            // write code here
            int[] res = new int[2];
            HashMap<Integer,Integer> map = new HashMap<>();
            for(int i : array){
        
                if(map.containsKey(i)){
        
                    map.remove(i);
                }else{
        
                    map.put(i,null);
                }
            }
             int i = 0;
            // 最后拿出来放进返回结果的数组中进行返回
            for(Integer num : map.keySet()){
        
                res[i++] = num;
            }
            return res;
        }
    }

![在这里插入图片描述][dd958c803b8a4277909219fda319122c.png]  
关于HashMap常见用法的介绍: [HashMap：常见用法总结][HashMap]

[44d1c9639c7c4ebdaea2bdf4d3001ff5.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/18/1a48e250c79d4fc09b77a4c35c44f2e1.png
[dd958c803b8a4277909219fda319122c.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/18/dfc14c08b2ff48a9b8e0283fa4dca074.png
[HashMap]: https://blog.csdn.net/qq_46119575/article/details/129417270