剑指offer——数组中只出现一次的数字

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

 

解题思路：

现在做题真是越来越有感觉了，当出现什么数组中找一次两次啊什么的，优先考虑HashMap。

如果没出现这个值，那么就传入<key,1>。

如果出现了，value++；

//num1,num2分别为长度为1的数组。传出参数
//将num1[0],num2[0]设置为返回结果
import java.util.HashMap;
public class Solution {
    public void FindNumsAppearOnce(int [] array,int num1[] , int num2[]) {
        
        HashMap<Integer,Integer> map = new HashMap<Integer,Integer>();
        
        for(int i=0;i<array.length;i++)
        {
            if(map.containsKey(array[i]))
            {
                int value = map.get(array[i]);
                map.put(array[i],++value);
            }
            else
            {
                map.put(array[i],1);
            }
        }
        
        for(int i=0;i<array.length;i++)
        {
            if(map.get(array[i])==1)
            {
                num1[0]=array[i];
                break;
            }
        }
        
        for(int j=array.length-1;j>=0;j--)
        {
            if(map.get(array[j])==1)
            {
                num2[0]=array[j];
                break;
            }
        }
        return ;
        
        
    }
}