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