Oferta de cuarenta probar la seguridad: un array de números aparece sólo una vez

trabajo informal

Además de una matriz de enteros en dos números, los otros números aparecen dos veces. Por favor, escriba un programa para encontrar estas dos figuras aparecen solamente.

pensamiento

También utilizar para mapear el conjunto (un buen mapa de la colección Dafa)

código

//num1,num2分别为长度为1的数组。传出参数
//将num1[0],num2[0]设置为返回结果'
import java.util.*;
public class Solution {
    public void FindNumsAppearOnce(int [] array,int num1[] , int num2[]) {
        Map<Integer,Integer> map=new HashMap<>();
        for(int i=0;i<array.length;i++){
            map.put(array[i],map.containsKey(array[i])? map.get(array[i])+1:1);
        }
        int p=0;
        for(int i=0;i<array.length;i++){
            if(map.get(array[i])==1&&p==0){
                p=1;
                num1[0]=array[i];
            }
            if(map.get(array[i])==1)
            
                num2[0]=array[i];            
                
            
        }
    }
}
Publicado 61 artículos originales · ganado elogios 38 · vistas 4575

Supongo que te gusta

Origin blog.csdn.net/weixin_44015043/article/details/105377143
Recomendado
Clasificación