思路

👩‍🏫 三叶题解

复杂度

时间复杂度: $O(n)$

空间复杂度: $O(1)$

Code

class Solution {
    public int removeDuplicates(int[] nums) {
        int idx = 1; 
        int n = nums.length;
        for(int i = 2; i < n; i++)
        {
            if(nums[i] != nums[idx-1])
                nums[++idx] = nums[i];
        }
        return idx+1;
    }
}