Remove Duplicates from Sorted Array

Given input array nums = [1,1,2], Your function should return length = 2

  • Time: O(n)
  • Space: O(1)
public int removeDuplicates(int[] nums) {
    int count = 1;
    for (int i = count; i < nums.length; i++) {
        if (nums[i] != nums[count - 1]) {
            nums[count++] = nums[i];
        }
    }
    return count;
}

results matching ""

    No results matching ""