leetcode26.删除有序数组中的重复项——学习笔记

题目：力扣https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/

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

 

思路：这题的难点在于“原地”，因此我们所有的操作都需要在原数组上进行。解题思路时双指针，用两条指针指向不同的下标，以此代替两个数组（旧数组、新数组）。最后返回新数组的下标+1（因为返回的是长度，而下标是从0开始数，因此需要另外+1）.

1.特殊情况判断。若传入数组的长度不足二，则表示其根本不可能出现重复元素，直接返回其长度即可。

if(nums.length<2){
    return nums.length;
}

 2.定义两条指针，分别为i和j。i表示“新”数组，j表示“旧”数组（其实它们仍在同一数组中）。

int i = 0;
int j = 1;

3.进行判断，是否为重复元素。若是，则j继续往前走，检查下一个新的元素；若否，则将该元素存入“新”数组，然后将新数组的下标i自增。

while(j<nums.length){
    if(nums[i]==nums[j]){
        j++;
    }else{
        i++;
        nums[i] = nums[j];
        j++;
    }
}

4.最后返回“新”数组的下标数即可。

return i+1;