Heim  >  Artikel  >  Java  >  Beispiel für die Java-Datenstruktur und den NoDups-Algorithmus zum Entfernen von Duplikaten

Beispiel für die Java-Datenstruktur und den NoDups-Algorithmus zum Entfernen von Duplikaten

高洛峰
高洛峰Original
2017-01-16 15:38:181444Durchsuche

Das Beispiel in diesem Artikel beschreibt den noDups-Algorithmus zum Entfernen von Duplikaten von Java-Datenstrukturen und -Algorithmen. Teilen Sie es als Referenz mit allen. Die Details lauten wie folgt:

public static void noDupa(int[] a){
  int count = 0;//in
  int sub = 0;//计数器
  for(int i=0; i<a.length-1; i++){//外层循环
    if(a[i] != a[i+1]){
      a[count] = a[i];
      count++;
    }
  }
}

PS: Ich habe das Gefühl, dass dieser Algorithmus auf den ersten Blick unbedeutend erscheint, aber er ist eigentlich ziemlich subtil! ! Voraussetzung --- Das Array ist bereits in Ordnung, probieren wir es sorgfältig aus

Ich hoffe, dass dieser Artikel für alle in der Java-Programmierung hilfreich ist.

Weitere Artikel zu Java-Datenstrukturen und Algorithmen, Beispielen für NoDups-Duplikate-Entfernungsalgorithmen, finden Sie auf der chinesischen PHP-Website!

Stellungnahme:
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