删除排序数组中的重复项(不使用额外的数组空间)

题目概述:一个有序数组num，原地删除重复的元素，使每个元素只出现一次，返回删除数组的长度。不适用额外的数组空间，必须在原地修改数组并在使用O(1)额外空间的条件下完成

双指针算法：数组完成排序后，我们可以放置两个指针i、j。i是慢指针，j是快指针，只要num[i]=num[j] 就把j指针往后移动，跳过了重复项。
当遇到num[i]!=num[j]时，跳过重复项的运行已结束，必须把num[j]的值赋值到num[i+1],然后递增j,接着再次重复相同的过程，直到j达到数组的末尾为止。

package RemoveDuplicates;

/**
 * @author:MrQ
 * @date 2021/7/25-22:19
 */

/**
 * 删除排序数组中的重复项
 * 删除有序数组中重复的元素，并且返回数组的长度，要求:不能使用额外的空间
 */
public class removeDuplicates {
    /**
     * 用两个指针，一个慢指针，一个快指针，表示为i , j
     * 开始时，i指向下标为0的元素，j指向1的元素
     * 判断两个元素是否相等，如果不相等，j往后移动一个单元，i也跟着往后移动一个单元,此时要赋值num[i+1]=num[j]
     * 如果相等，仅要移动j就可以
     *
     *
     * @param num
     * @return
     */
    public static int removeDumplicatesfunc(int num[]){
        if (num.length == 0)
            return 0;
        /**
         * 是以i作为最后的结果输出，也就意味着，i下标前面元素全部都是不相等的，所以当两个元素不相等时，i要后移,并且
         * num[i]要赋值为num[j],然后j往后移
         */
        int i = 0;
        for (int j=1;j<num.length;j++){
            if (num[i] != num[j]){
                i++;
                num[i] = num[j];
            }
        }
        return i+1;//i是数组下标
    }

    public static void main(String[] args) {
        System.out.println(removeDumplicatesfunc(new int[]{0,1,2,2,3,3,4}));
    }
}

结果为5