Algorithm

Appearance

137. 只出现一次的数字 II ​

  • 题号：137
  • 来源：LeetCode
  • 难度：中等
  • 标签：位运算 哈希表 数组
  • 语言：TypeScript
  • 解法：1 个
  • 作者：lmliheng
  • 最近更新：2026-09-27

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

两个 Set 记录出现过的数与重复数

typescript
/**
 * @difficulty medium
 * @tags 位运算,哈希表,数组
 * @time O(n)
 * @space O(n)
 * @note 两个 Set 记录出现过的数与重复数
 * @137. 只出现一次的数字 II
 */

let nums: number[] = [0, 1, 0, 1, 0, 1, 99]

let set: Set<number> = new Set()
let visitSet: Set<number> = new Set()
for (let i = 0; i < nums.length; i++) {
    if (!set.has(nums[i])) {
        set.add(nums[i])
    } else {
        visitSet.add(nums[i])
    }
}
console.log([...set].filter(item => !visitSet.has(item))[0])

export {};

源码：ts/leetcode/137. 只出现一次的数字 II.ts

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