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

题目描述

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

思路

一、哈希法
遍历一遍数组，用map记录出现的次数；再遍历一边数组，找出出现1次的数字

二、位运算
未完待续。。。。

解决方法

import java.util.HashMap;
//num1,num2分别为长度为1的数组。传出参数
//将num1[0],num2[0]设置为返回结果
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])){
                map.put(array[i], 2);
            }else{
                map.put(array[i], 1);
            }
        }
        boolean flag = true;
        for(int j=0; j<array.length; j++){
            if(map.get(array[j]) == 1){
                if(flag == true){
                    num1[0] = array[j];
                    flag = false;
                }else{
                    num2[0] = array[j];
                }
            }
        }
    }
}

熟悉一下 哈希

Hash是接口，不能实例化
可以通过其他实现类来实例化，用Map实例化HashMap，Map map = new HashMap()
Map map = new HashMap();这个其实你定义的是一个接口，你调用这个接口来实现你要完成的动作，这样别人直接用你这个接口就可以了，而不用关心你具体是怎么实现这个接口的
HashMap map = new HashMap();而这个 你定义的就是一个实现类