【Leetcode 961 】 在长度 2N 的数组中找出重复 N 次的元素 —— 哈希表

给你一个整数数组 nums ,该数组具有以下属性:

  • nums.length == 2 * n.
  • nums 包含 n + 1 个 不同的 元素
  • nums 中恰有一个元素重复 n 次

找出并返回重复了 n次的那个元素。

示例 1:

复制代码
输入:nums = [1,2,3,3]
输出:3

示例 2:

复制代码
输入:nums = [2,1,2,5,3,2]
输出:2

示例 3:

复制代码
输入:nums = [5,1,5,2,5,3,5,4]
输出:5

哈希表

TypeScript 复制代码
function repeatedNTimes(nums: number[]): number {
  const numMap = new Map<number, number>();
  const n = nums.length / 2;
  return nums.find((num) => {
    const v = (numMap.get(num) || 0) + 1;
    numMap.set(num, v);
    return numMap.get(num) === n;
  })!;
}
相关推荐
Pniubi8 分钟前
力扣2 . 两数相加
算法·leetcode·职场和发展
戴·菲瑜13 分钟前
为什么PPO难以做出顶级棋类引擎
算法·博弈论·rl·ppo
Lanwarf-前端开发1 小时前
Vue3 + Canvas/WebGL 雷达扫描可视化实战:PPI、RHI、VOL、SVOL 四种模式原理与实现
前端·javascript·vue.js·webgl
FRing032 小时前
vue3干货总结2(vue3生命周期、父子通信、模版引用、provide和inject)
开发语言·前端·vue.js·vue3
在所不辞兄3 小时前
为什么数字孪生驱动的产线标定需要在线更新机制,而不能一次标定后长期沿用?
人工智能·神经网络·其他·算法·机器学习
锋行天下3 小时前
langgraph 全栈项目(三)
前端·人工智能·后端
YIAN4 小时前
从 LangChain 到 DeepAgents:手把手拆解 createAgent、Middleware 与复杂 Agent
javascript·langchain·deepseek
锋行天下4 小时前
langgraph 全栈项目(二)
前端·人工智能·后端
冬夜Zis5 小时前
顺着作用域链和 outer 指针,一次性看懂闭包底层逻辑
javascript