删除有序数组中的重复项

题目

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

分析

由于给定的数组为有序数组，可通过双指针的方法删除重复元素，定义两个指针i和j，如果数组长度为0，则直接返回0，如果数组长度>0,初始两个指针都指向下标1，i表示遍历数组到达的下标位置，j表示下一个不同元素要填入的下标位置。
使指针i遍历至数组nums，且通过判断nums[i]!=nums[i-1]?得到当前下标i位置的元素是否与前面的元素重复，则将nums[i]的值复制nums[j]，然后j指向下一个位置，i遍历结束后，此时在下标位置j-1之前的元素都为无重复项元素，返回j即为删除后数组的新长度。

代码

    public int removeDuplicates(int[] nums) {
        if(nums.length==0)
            return 0;
        int j=1;
        for(int i=1;i<nums.length;i++)//i-遍历，j-无重复项数组长度
        {
            if(nums[i]!=nums[i-1])
            {
                nums[j]=nums[i];
                ++j;
            }
        }
        return j;
    }