Problem: 26. 删除有序数组中的重复项

思路

👩‍🏫 三叶题解

复杂度

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

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

Code

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