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

问题：

对于一个已经排好序的数组，去除里面重复的元素，比如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; }