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

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

func removeDuplicates(nums []int) int {
    if len(nums) <= 1 {
        return len(nums)
    }
    replaceIdx, curIdx := 1, 1
    resLen := 1
    for curIdx < len(nums) {
        for curIdx < len(nums) && nums[curIdx] == nums[replaceIdx - 1]  {
            curIdx++
        }
        if curIdx >= len(nums) {
            continue
        }
        nums[replaceIdx] = nums[curIdx]
        replaceIdx++
        curIdx++
        resLen++
    }
    return resLen
}
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容