本文实例讲述了java数据结构与算法之noDups去除重复项算法。分享给大家供大家参考,具体如下:
1
2
3
4
5
6
7
8
9
10
|
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程序设计有所帮助。