一个已经排序的数组，去除里面重复的元素

最新推荐文章于 2022-08-30 19:50:45 发布

最新推荐文章于 2022-08-30 19:50:45 发布 · 660 阅读

本文介绍了一种高效去除已排序数组中重复元素的方法，并提供了一个Java实现示例。该方法通过双指针技术来实现，仅保留每个元素的第一个实例。

问题：

对于一个已经排好序的数组，去除里面重复的元素，比如A = {1,2,2,2,3,3,4,4}，去掉重复以后，就变成A = {1,2,3,4}.

原理非常简单，关键是写代码的时候注意“指针”位置，和如何比较重复，参见代码里的第一个for循环。

public int[] uniqueArray(int[] array) { int pointer = 0; for (int i = 1; i < array.length; i++) { if (array[i] != array[pointer]) { pointer++; array[pointer] = array[i]; } } int[] uniArray = new int[pointer+1]; for (int i = 0; i <= pointer; i++) { uniArray[i] = array[i]; } return uniArray; }