>  기사  >  Java  >  Java 데이터 구조 및 알고리즘 noDups 중복 제거 알고리즘 예

Java 데이터 구조 및 알고리즘 noDups 중복 제거 알고리즘 예

高洛峰
高洛峰원래의
2017-01-16 15:38:181401검색

이 문서의 예에서는 Java 데이터 구조 및 알고리즘의 중복을 제거하기 위한 noDups 알고리즘을 설명합니다. 참고하실 수 있도록 모든 사람과 공유하세요. 자세한 내용은 다음과 같습니다.

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: 이 알고리즘은 얼핏 보면 대수롭지 않은 것처럼 보이지만 실제로는 매우 미묘합니다! ! 전제조건---배열이 이미 순서대로 되어 있으니 잘 살펴보자

이 글이 설명하는 내용이 모든 분들의 자바 프로그래밍에 도움이 되기를 바랍니다.

더 많은 Java 데이터 구조 및 알고리즘 noDups 중복 제거 알고리즘 예제 관련 기사를 보려면 PHP 중국어 웹사이트에 주목하세요!

성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.