Home  >  Article  >  Java  >  Java data structure and algorithm noDups duplicate removal algorithm example

Java data structure and algorithm noDups duplicate removal algorithm example

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

The example of this article describes the noDups algorithm for removing duplicates of java data structure and algorithm. Share it with everyone for your reference, the details are as follows:

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: I feel that this algorithm seems to be insignificant at a glance, but it is actually quite subtle! ! Prerequisite---The array is already in order, let's taste it carefully

I hope this article will be helpful to everyone's java programming.

For more java data structures and algorithms noDups duplicate removal algorithm examples related articles please pay attention to the PHP Chinese website!

Statement:
The content of this article is voluntarily contributed by netizens, and the copyright belongs to the original author. This site does not assume corresponding legal responsibility. If you find any content suspected of plagiarism or infringement, please contact admin@php.cn