本文实例讲述了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程序设计有所帮助。