这篇文章主要介绍Java如何实现删除排序数组中重复元素的方法，文中介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们一定要看完！
创新互联是一家专注于成都做网站、网站设计与策划设计,福建网站建设哪家好?创新互联做网站,专注于网站建设十多年,网设计领域的专业建站公司;建站业务涵盖:福建等地区。福建做网站价格咨询:18980820575
具体如下：
题目描述：
给定一个排序数组，在原数组中删除重复出现的数字，使得每个元素只出现一次，并且返回新的数组的长度。
不要使用额外的数组空间，必须在原地没有额外空间的条件下完成。
一：通过ArrayList解决
时间复杂度和空间复杂度都为O(n)
ArrayListlist = new ArrayList (); // 去掉数组中重复的元素 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)
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)
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;
}
}以上是“Java如何实现删除排序数组中重复元素的方法”这篇文章的所有内容，感谢各位的阅读！希望分享的内容对大家有帮助，更多相关知识，欢迎关注创新互联行业资讯频道！
