Maison > Java > Javacommencer > Comment trouver des nombres qui n'apparaissent qu'une seule fois dans un tableau d'entiers

Comment trouver des nombres qui n'apparaissent qu'une seule fois dans un tableau d'entiers

王林
Libérer: 2020-09-07 17:50:13
avant
2638 Les gens l'ont consulté

Comment trouver des nombres qui n'apparaissent qu'une seule fois dans un tableau d'entiers

Ceci peut être réalisé en utilisant la méthode hashMap. Les étapes sont les suivantes :

(Tutoriel vidéo recommandé : cours Java)

1 , La clé dans le HashMap stocke le numéro du tableau et la valeur stocke le nombre de valeurs dans le tableau

2 Parcourez le HashMap, trouvez la clé avec la valeur ; valeur égale à 1, et stockez-la dans le nouveau tableau temp ;

3. Attribuez les valeurs du tableau temp à num1, num2; >

import java.util.Map;
import java.util.HashMap;
import java.util.Set;
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++){
            if(map.containsKey(array[i])){
                int len=map.get(array[i]);
                map.put(array[i],len+1);
            }else{
                map.put(array[i],1);
            }
        }
        int[] temp=new int[2];
        int index=0;
        Set<Map.Entry<Integer, Integer>> sm=map.entrySet();
        for (Map.Entry<Integer, Integer> entry : sm) {
            int t1=entry.getKey();
            int t2=entry.getValue();
            if(t2==1){
                temp[index++] = t1;
            }
        }
        num1[0]=temp[0];
        num2[0]=temp[1];
    }
}
Copier après la connexion

Pour plus de didacticiels, veuillez visiter la colonne
Tutoriel de démarrage Java

.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!

Étiquettes associées:
source:csdn.net
Déclaration de ce site Web
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn
Tutoriels populaires
Plus>
Derniers téléchargements
Plus>
effets Web
Code source du site Web
Matériel du site Web
Modèle frontal