本文實例講述了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程序設計有所幫助。