Java如何实现删除排序数组中重复元素的方法

这篇文章主要介绍Java如何实现删除排序数组中重复元素的方法，文中介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们一定要看完！

具体如下：

题目描述：

给定一个排序数组，在原数组中删除重复出现的数字，使得每个元素只出现一次，并且返回新的数组的长度。

不要使用额外的数组空间，必须在原地没有额外空间的条件下完成。

一：通过ArrayList解决

时间复杂度和空间复杂度都为O(n)

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)

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如何实现删除排序数组中重复元素的方法”这篇文章的所有内容，感谢各位的阅读！希望分享的内容对大家有帮助，更多相关知识，欢迎关注亿速云行业资讯频道！