给定一个排序数组，返回移除相同元素后数组的新长度。

/**
 * 问题：给定一个排序数组，返回移除相同元素后数组的新长度。
 * 方法一：用另一个数组存储不相同的元素，核心步骤是前后比较，相等的话就让
 * 后面的指针向后走直到不相等
 * 方法二：用一个指针编历数组，用一个临时变量存储下一个不相等的元素并计数器加1
 * 方法三：双指针法
 */
public class Test06 {
    public static void main(String[] args) {
        int[] str = {0, 2, 2, 3, 5, 6, 6, 9, 14, 15, 15, 15, 25, 27, 28, 31};
        System.out.print("原始数组为：");
        for(int i:str)
            System.out.print(i+" ");
        System.out.println();
        int length = deleteRepeat(str);
        System.out.println("数组的新长度为" + length);

    }
    public static int  deleteRepeat(int str[]) {
        int low  = 0, high = 1;
        while(high < str.length) {
            if(str[low] != str[high]) { //不相等时慢指针加一
                low++;
                str[low] = str[high];
            }
            else  //相等时，快指针加一
                high++;
        }
        return low + 1;
    }
}