- import java.util.Arrays;
- /**
- * JAVA去掉一个已经排好序的数组的重复数字,尽量快.
- *
- * @author 老紫竹 JAVA世纪网(java2000.net)
- *
- */
- public class Test {
- public static void main(String args[]) {
- int [] arr = { 1 , 2 , 2 , 3 , 3 , 4 , 4 , 5 , 5 , 5 , 6 , 6 , 7 , 8 , 9 , 9 , 10 , 11 , 11 ,
- 11 , 12 , 12 , 13 , 14 , 14 , 15 }; // 预设数据数组
- int index = 1 ; // 保存最后一个不重复的位置
- int last = arr[ 0 ];
- for ( int i = 1 ; i < arr.length; i++) {
- if (arr[i] != last) {
- arr[index] = arr[i];
- last = arr[index];
- index++;
- }
- }
- int [] rtn = new int [index];
- System.arraycopy(arr, 0 , rtn, 0 , index);
- System.out.println(Arrays.toString(rtn));
- }
- }
JAVA去掉一个已经排好序的数组的重复数字,尽量快
快速去除有序数组重复元素
最新推荐文章于 2023-05-31 20:38:44 发布
本文介绍了一种高效的方法来去除已排序数组中的重复数字,通过一次遍历即可完成,最后展示了一个Java程序实例。
1409

被折叠的 条评论
为什么被折叠?



