136. 只出现一次的数字

最新推荐文章于 2025-04-20 23:00:00 发布

weixin_34400525

最新推荐文章于 2025-04-20 23:00:00 发布

阅读量52

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/rencoo/p/10137805.html

本文介绍了一种在数组中找出只出现一次的元素的算法。通过遍历数组并记录每个元素出现的次数，最终返回出现次数为一次的元素。文章通过具体示例展示了算法的实现过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

 1/**
 2 * @param {number[]} nums
 3 * @return {number}
 4 */
 5
 6var singleNumber = function(nums) {
 7    const record = {};
 8    nums.forEach(value => {
 9        record[value] = (record[value] || 0) + 1;
10    });
11
12    for (let k of Object.keys(record)) {
13        if(record[k] === 1) return parseInt(k);
14    }
15};
16
17ensureEqual(singleNumber([2,2,1]), 1, 'test 1');
18ensureEqual(singleNumber([4,1,2,1,2]), 4, 'test 2');