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

素颜马尾好姑娘i 2023-02-16 00:47 15阅读 0赞

## 题目描述 ##

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

## 思路 ##

**一、哈希法**  
遍历一遍数组，用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();`而这个 你定义的就是一个实现类  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzczMDUwOA_size_16_color_FFFFFF_t_70]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzczMDUwOA_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20200606195521425.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzczMDUwOA==,size_16,color_FFFFFF,t_70