去除数组中重复的元素

题目描述：
去除一个排好序的数组中重复出现的元素。
例如：1,2,2,3,3,4,5,6,6->1,2,3,4,5,6

实现思想：
首先定义一个基准指针和一个游标指针，基准指针默认为第一个元素，游标指针默认为第二个元素。然后遍历数组，如果基准和游标所对应的数相等，则移动游标，指向下一个元素，如果不相等，则将基准指针对应的下一个元素的值赋值为游标所对应的元素，然后分别将基准指针和游标指针向后移动一位。重复比较，直到游标指针大于数组的长度。最后将基准指针之前的包括基准元素赋值给新的数组。即新的数组就是我们想要的。

直接上代码：

public class GetOffer {
    public static void main(String[] args) {
        int arr[] = { 1, 2, 2, 3, 3, 4, 5, 6, 6 };
        int[] temp = remove(arr);
        for (int i = 0; i < temp.length; i++) {
            System.out.print(temp[i] + ",");
        }
    }

    private static int[] remove(int[] arr) {
        if (arr.length == 1) {
            return arr;
        }
        int start = 0;
        int end = 1;
        while (end < arr.length) {
            if (arr[start] == arr[end]) {
                ++end;
            } else {
                arr[start + 1] = arr[end];
                ++start;
                ++end;
            }
        }
        int temp[] = new int[start + 1];
        for (int i = 0; i < start + 1; i++) {
            temp[i] = arr[i];
        }
        return temp;
    }
}