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

最新推荐文章于 2020-07-25 15:14:56 发布

原创最新推荐文章于 2020-07-25 15:14:56 发布 · 135 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#剑指offer

编程题专栏收录该内容

40 篇文章

订阅专栏

本文介绍了一种利用HashMap数据结构高效查找数组中仅出现一次的两个数字的方法。通过遍历数组并将元素存入HashMap，若元素已存在则更新其值，最后再次遍历数组找出值未被更改的元素，即为所求。此方法适用于处理大量数据，避免了传统方法的高时间复杂度。

在这里插入图片描述
思路：
把该数组中元素放进hashmap里，放的时候判断hashmap中是否有重复元素，如果有就改一下value值，再遍历一次数组查找hashmap中有哪两个数的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<>();
        for(int i = 0 ; i < array.length ; i++){
            if(map.containsKey(array[i])){
                map.put(array[i],2);
            }
            else map.put(array[i],1);
        }
        for(int i = 0 ; i < array.length ; i++){
            if(map.get(array[i]) == 1){
                if(num1[0] == 0 ) {
                    num1[0] = array[i];
                    continue;
                }
                if(num2[0] == 0 ){
                    num2[0] = array[i];
                    break;
                }
            }
        }
    }
}