【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;
  })!;
}
相关推荐
顺丰同城前端技术团队4 分钟前
DeepSeek 国产大模型新标杆
前端·后端·程序员
Java水解5 分钟前
微前端架构:从单体到模块化的前端新革命
前端
Mr_汪7 分钟前
uniapp使用h5的map(已弃用)
前端
前端进阶者10 分钟前
vite调试node_modules下面插件
前端·vite
YaHuiLiang18 分钟前
小微互联网公司与互联网创业公司 -- 学历之殇
前端·后端·面试
用户261245834016121 分钟前
vue学习路线(11.watch对比computed)
前端·vue.js
我爱C编程21 分钟前
基于拓扑结构检测的LDPC稀疏校验矩阵高阶环检测算法matlab仿真
算法·matlab·矩阵·ldpc·环检测
算法_小学生26 分钟前
LeetCode 75. 颜色分类(荷兰国旗问题)
算法·leetcode·职场和发展
CAD老兵27 分钟前
前端 Source Map 原理与结构详解
前端
运器12329 分钟前
【一起来学AI大模型】算法核心:数组/哈希表/树/排序/动态规划(LeetCode精练)
开发语言·人工智能·python·算法·ai·散列表·ai编程