本文实例讲述了java实现删除排序数组中重复元素的方法。分享给大家供大家参考，具体如下：
题目描述：
给定一个排序数组，在原数组中删除重复出现的数字，使得每个元素只出现一次，并且返回新的数组的长度。
不要使用额外的数组空间，必须在原地没有额外空间的条件下完成。
一：通过arraylist解决
时间复杂度和空间复杂度都为 o(n)
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 |
arraylist<integer> list = new arraylist<integer>(); // 去掉数组中重复的元素 public int removetheagain01( int [] array) { if (array == null || array.length == 0 ) { return 0 ; } else if (array.length == 1 ) { return 1 ; } else { int i = 0 ; int n = array.length - 1 ; while (i <= n) { if (i == n) { list.add(array[i]); i++; } else { int j = i + 1 ; if (array[i] == array[j]) { while (j <= n && array[i] == array[j]) { j++; } } list.add(array[i]); i = j; } } for ( int k = 0 ; k < list.size(); k++) { array[k] = list.get(k); } return list.size(); } } |
二：利用system.arraycopy（）函数来复制数组
时间复杂度为 o(n^2) ，空间复杂度为 o(n)
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 |
public int removetheagain02( int [] array) { if (array == null || array.length == 0 ) { return 0 ; } else if (array.length == 1 ) { return 1 ; } else { int end = array.length - 1 ; for ( int i = 0 ; i <= end; i++) { if (i < end) { int j = i + 1 ; if (array[i] == array[j]) { while (j <= end && array[i] == array[j]) { j++; } } system.arraycopy(array, j, array, i + 1 , end - j + 1 ); end -= j - i - 1 ; } } return end + 1 ; } } |
三：借助临时变量解决问题
时间复杂度 o(n) ,空间复杂度 o(1)
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 |
public int removetheagain03( int [] array) { if (array == null || array.length == 0 ) { return 0 ; } else if (array.length == 1 ) { return 1 ; } else { int temp = array[ 0 ]; int len = 1 ; for ( int i = 1 ; i < array.length; i++) { if (temp == array[i]) { continue ; } else { temp = array[i]; array[len] = array[i]; len++; } } return len; } } |
总结：
数组下标（指针）与临时变量，是解决数组相关面试题的两大法宝**
ps：本站还有两款比较简单实用的在线文本去重复工具，推荐给大家使用：
在线去除重复项工具： https://tool.tuohang.net/t/quchong/
在线文本去重复工具： https://tool.tuohang.net/t/txtquchong/
希望本文所述对大家java程序设计有所帮助。
原文链接：https://blog.csdn.net/wu2304211/article/details/52743589
查看更多关于Java实现删除排序数组中重复元素的方法小结【三种方法比较】的详细内容...