【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;
  })!;
}
相关推荐
花椒技术13 小时前
一名前端借助 AI ,6天把【神兔之争】游戏做进直播间
前端·ai编程
青少儿编程课堂13 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:扫描线与线段树求矩形面积并解析
c++·python·算法·bfs·信息学竞赛
电科_银尘13 小时前
【大模型算法与工程 09】SGD、Momentum与AdamW:优化器如何选择
人工智能·算法
孟健13 小时前
用 HyperFrames 解决前端视频生成难题:国产 Flash 模型实测 3 条 1080p 视频
前端·人工智能·开源
super_Omni14 小时前
突破前端防御重围:现代 Web 媒体资产嗅探、CDN 逆向还原与反爬破壁架构实战
前端·架构·媒体
wuyk55514 小时前
Spider-第14讲-表单提交与CSRF
前端·爬虫·python·elasticsearch·csrf
AI多Agent协作实战派14 小时前
用 Python 做一个学生成绩管理系统(班级统计篇)
前端
LVZ14 小时前
AI Agent 缺的不是更强的模型,而是一个运行时
前端·javascript·后端
开开心心就好14 小时前
PDF水印怎么去掉?勾选对象再点匹配
java·前端·mysql·支持向量机·pdf·音视频·模拟退火算法
1-1=015 小时前
Vue 中 Class 与 Style 绑定
前端·javascript·vue.js