Heim > Java > JavaErste Schritte > Hauptteil

So finden Sie Zahlen, die nur einmal in einem Ganzzahl-Array vorkommen

王林
Freigeben: 2020-09-07 17:50:13
nach vorne
2598 Leute haben es durchsucht

So finden Sie Zahlen, die nur einmal in einem Ganzzahl-Array vorkommen

kann mit der HashMap-Methode implementiert werden. Die Schritte sind wie folgt:

(Empfohlenes Video-Tutorial: Java-Kurs)

1. Der Schlüssel in HashMap speichert die Nummer des Array-Arrays und den Wert die Anzahl der Vorkommen des Werts im Array

2. Suchen Sie den Schlüssel mit dem Wert 1 und speichern Sie ihn im neuen Array temp array temp to num1, num2;

Der Code lautet wie folgt:

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];
    }
}
Nach dem Login kopieren

Weitere Tutorials finden Sie in der Spalte „Einführung in Java“.

Das obige ist der detaillierte Inhalt vonSo finden Sie Zahlen, die nur einmal in einem Ganzzahl-Array vorkommen. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Verwandte Etiketten:
Quelle:csdn.net
Erklärung dieser Website
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn
Beliebte Tutorials
Mehr>
Neueste Downloads
Mehr>
Web-Effekte
Quellcode der Website
Website-Materialien
Frontend-Vorlage