26. Remove Duplicates from Sorted Array

T: O(n)

S: O(1)

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

Last updated