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!