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

在这里插入图片描述
思路:
把该数组中元素放进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;
                }
            }
        }
    }
}

猜你喜欢

转载自blog.csdn.net/qq_37344518/article/details/84958273