leeCode每日刷题12.11

删除排序数组中重复项-双指针

一个有序数组nums，原地删除重复出现的元素，使每个元素杂质出现一次，返回删除后数组 的新长度

不能使用额外的数组空间，不许在原地修改数组并使用O（1）额外的空间的条件下完成

例：输入：[0,1,2,2,3,3,4]

输出：5

重点考察：双指针算法

public static void main(String[] args) {
        int[] nums={0,1,2,2,3,3,4};
        System.out.println(removeDuplicates(nums));
    }
    public static int removeDuplicates(int[] nums){
        //数组长度是否为0，为零，返回0
        if (nums.length==0){
            return 0;
        }
        //双指针
        int i=0;
        //j为快指针，i为慢指针
        //j从下标1开始遍历
        for (int j = 1; j < nums.length; j++) {
            //如果i索引不等于j索引那么就i自增一，把j的值赋值给i+1
            //如果i元素等于j元素那么j就直接往后走，直到不等时，把j元素的值赋值给i+1
            //这样就实现了去重
            if (nums[j]!=nums[i]){
                i++;
                nums[i]=nums[j];
            }
        }
        //索引+1就是第几个元素
        return i+1;
    }