Algorithm

Appearance

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

  • 题号：26
  • 来源：LeetCode
  • 难度：简单
  • 标签：数组 双指针
  • 语言：TypeScript
  • 解法：1 个
  • 作者：lmliheng
  • 最近更新：2026-09-27

TypeScript · O(n) 时间 · O(1) 空间 · 更新于 2026-09-27

快慢指针推进，重复元素用 splice 删除

typescript
/**
 * @difficulty easy
 * @tags 数组,双指针
 * @time O(n)
 * @space O(1)
 * @note 快慢指针推进，重复元素用 splice 删除
 * @26. 删除有序数组中的重复项
 */
function removeDuplicates(nums: number[]): number {
    let l = 0
    let r = 1
    while (r < nums.length) {
        if (nums[l] == nums[r]) {
            nums.splice(r, 1)

            continue
        } else {
            l++
            r++
        }
    }
    console.log(nums)
    return nums.length
}

源码：ts/leetcode/26. 删除有序数组中的重复项.ts

在 GitHub 上查看题目所在目录：lmliheng/algorithm