统计数组中每个数字出现的次数_数组中只出现一次的数字

题目描述

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

解法1

利用HashMap来做这道题，时间复杂度为O(N)，空间复杂度为O(N)

代码

package nowcoder;

import java.util.HashMap;
import java.util.Map;

/**
 * @author god-jiang
 * @date 2020/1/28  16:39
 */

//一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
//num1,num2分别为长度为1的数组。传出参数
//将num1[0],num2[0]设置为返回结果
public class FindNumsAppearOnce {
    
    //HashMap解法
    public static void findNumsAppearOnce(int[] array, int num1[], int num2[]) {
    
        Map<Integer, Integer> map = new HashMap<>();
        for (int i = 0; i < array.length; i++) {
    
            if (map.containsKey(arr