本文實(shí)例講述了java數(shù)據(jù)結(jié)構(gòu)與算法之noDups去除重復(fù)項(xiàng)算法。分享給大家供大家參考,具體如下:
1
2
3
4
5
6
7
8
9
10
|
public static void noDupa( int [] a){ int count = 0 ; //in int sub = 0 ; //計(jì)數(shù)器 for ( int i= 0 ; i<a.length- 1 ; i++){ //外層循環(huán) if (a[i] != a[i+ 1 ]){ a[count] = a[i]; count++; } } } |
PS:感覺(jué)這個(gè)算法粗略看下覺(jué)得沒(méi)啥子,實(shí)際上相當(dāng)精妙!!先決條件---數(shù)組已經(jīng)有序,細(xì)細(xì)品位吧
希望本文所述對(duì)大家java程序設(shè)計(jì)有所幫助。