Maison  >  Article  >  Java  >  Structure de données Java et algorithme exemple d'algorithme de suppression des doublons noDups

Structure de données Java et algorithme exemple d'algorithme de suppression des doublons noDups

高洛峰
高洛峰original
2017-01-16 15:38:181462parcourir

L'exemple de cet article décrit l'algorithme noDups pour supprimer les doublons des structures de données et des algorithmes Java. Partagez-le avec tout le monde pour votre référence, les détails sont les suivants :

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 : Cet algorithme semble insignifiant à première vue, mais il est en fait assez subtil ! ! Prérequis --- Le tableau est déjà en ordre, goûtons-le attentivement

J'espère que ce qui est décrit dans cet article sera utile à la programmation Java de chacun.

Pour plus de structures de données et d'algorithmes Java, des exemples d'algorithmes de suppression des doublons noDups, des articles connexes, veuillez faire attention au site Web PHP chinois !

Déclaration:
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