力扣LeetCode第26题 删除有序数组中的重复项

力扣LeetCode第26题 删除有序数组中的重复项

题目：
给你一个 升序排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。

由于在某些语言中不能改变数组的长度，所以必须将结果放在数组nums的第一部分。更规范地说，如果在删除重复项之后有 k 个元素，那么 nums 的前 k 个元素应该保存最终结果。

将最终结果插入 nums 的前 k 个位置后返回 k 。

不要使用额外的空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路：
1、使用双指针，一个指针i始终指着已经排好的结果的数组的最后一位，一个指针j始终往后移动。
2、初始时第一位是不用去判断重复的，那么第一位就是已经排好的最后一个位置，初始i的下标就是0，从第二才开始要去判断是否和前面的相同，所以移动的指针j下标为1.
3、如果i所指向的元素和j所指向的元素相同，j继续往后走一个，如果j所指向的值和i所指向的值不同，此时j指向的值应该排到i所指向的值的后面，由于i始终指向已经排好的数组的最后一个数组所以i也需要加1，i的位置到j的位置这中间的相同的值是不需要的，j加1继续下一轮判断，直到j到达了数组末尾结束，最终i也是指向已经排好的数组的最后一个值的下标，那么返回的个数就是i+1。
代码：

class Solution {
    public int removeDuplicates(int[] nums) {
        if(nums==null||nums.length==1){
            return nums.length;
        }
        int i=0,j=1;
        while(j<nums.length){
            if(nums[i]==nums[j]){
                j++;
            }else{
                i++;
                nums[i]=nums[j];
                j++;
            }
        }
        return i+1;
    }
}

图解：
例如一个有序数组[1,1,2,3,3] 他的结果应该是3且最终数组是[1,2,3,,]
初始指针图解：

第一轮循环过后
此时i和j所对应的值相同，j往后移动一个位置

第二轮循坏过后
此时i的值和j不同，j的值需要放到i所对应的后面并且i也需要往后移动一个位置，j也需要往下移动一个位置。

第三轮循环过后
此时j所指向的值与i指向的值不同，j的值需要放到i的后面，i往后移动一个，j也继续往下移动一个位置。

此时j=4小于数组的长度5进行最后一次循环，此时j指向的值等于i指向的值，i不动，此时i的下标为2，输出的长度为3即i+1。

算法专题：力扣LeetCode算法专题