Search⌘ K
AI Features

Solution: Remove Duplicates from Sorted Array

Explore removing duplicates from a sorted array using the two-pointer method. Learn how to modify the array in-place to keep unique elements with optimal time and space complexity. This lesson helps you implement and understand an essential pattern for coding interviews.

Statement

You are given an integer array nums that is already sorted in non-decreasing order. Your task is to remove the duplicate values in-place so that each element in the array appears only once, while preserving the original relative order of the elements.

After removing the duplicates, let k be the number of unique elements remaining in the array. The first k ...