Skip to content

Latest commit

 

History

History
19 lines (19 loc) · 326 Bytes

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

File metadata and controls

19 lines (19 loc) · 326 Bytes

双指针

func removeDuplicates(nums []int) int {
    n := len(nums)
    if n <= 1 {
        return n
    }
    slow, fast := 0, 0
    for fast < n {
        if nums[fast] == nums[slow] {
            fast++
        } else {
            slow++
            nums[slow] = nums[fast]
        }
    }
    return slow + 1
}