[数据结构与算法]Leetcode算法—删除排序数组中的重复项

题目

一个有序数组 nums ，原地删除重复出现的元素，使每个元素只出现一次 ，返回删除后数组的新长
度。不要使用额外的数组空间，必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。

分析：原地说明只能原数组上进行操作，不能使用额外的数组空间表示不能创建新的数组
考点：双指针算法

双指针算法

数组完成排序后，我们可以放置两个指针 i 和 j，其中 i 是慢指针，而 j 是快指针。只要
nums[i]=nums[j]，我们就增加 j 以跳过重复项。
当遇到 nums[j] ！= nums[i]时，跳过重复项的运行已经结束，必须把nums[j]）的值复制到 nums[i +
1]。然后递增 i，接着将再次重复相同的过程，直到 j 到达数组的末尾为止。

/**
 * 双指针方法去重排序数组
 */
public class SortedArrayDuplicates {

    /**
     * 排序数组去重
     */
    public static int removeDuplicates(int []num){
        int i=0;
        for(int j=1;j<num.length;j++){
            if (num[i]!=num[j]){
                i++;
                num[i]=num[j];
            }
        }
        return i+1;
    }

    public static void main(String[] args) {
        int [] num={1,2,2,3,3,4,5,6};
        int length=removeDuplicates(num);
        System.out.println(length);
    }
}