java数据结构与算法之noDups去除重复项算法示例

时间:2022-02-03 06:31:46

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