牛客刷题之数组中只出现一次的数字

题目描述

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

解题思路：

        首先使用LinkedHashMap，统计数组中每个数出现的次数，然后，遍历map中的key，如果key对应的value值为1，则到数组中获取该数组，并添加到新定义的arr数组中。

       由题知数组中出现一次的数只有两个，所以遍历arr数组，将这两个数分别赋值给长度为1的num1数组和num2数组即可。

       

//num1,num2分别为长度为1的数组。传出参数
//将num1[0],num2[0]设置为返回结果
import java.util.LinkedHashMap;
import java.util.ArrayList;
public class Solution {
    public void FindNumsAppearOnce(int [] array,int num1[] , int num2[]) {
        LinkedHashMap map = new LinkedHashMap<>();
        ArrayList arr = new ArrayList();
        for (int a : array) {
            if (!map.containsKey(a)) {
                map.put(a, 1);
            } else {
                map.put(a, map.get(a) + 1);
            }
        }
        for (Integer key : map.keySet()) {
            if (map.get(key) == 1) {
                for (int i = 0; i < array.length; i++) {
                    if (array[i] == key) {
                        arr.add(array[i]);
                    }
                }
            }
        }
        for (int i = 0; i < arr.size(); i++) {
            if (i == 0) {
                num1[0] = arr.get(i);
            } else {
                num2[0] = arr.get(i);
            }
        }
    }
}