原题链接：
https://leetcode.cn/problems/single-number/
解题思路：
nums，使用Set保存第一次遇到的数字。Set中删除。Set中只会留下一个数字，即为只出现了一次的数字。/**
* @param {number[]} nums
* @return {number}
*/
var singleNumber = function (nums) {
let set = new Set() // 使用哈希表保存遍历时遇到的数字
for (const num of nums) {
// 如果遇到出现过的数字，将其从Set中删除
if (set.has(num)) {
set.delete(num)
} else {
// 第一次遇到的数字，将其加入Set
set.add(num)
}
}
// 最终Set中只剩下一个只出现过一次的元素
return [...set][0]
}
题目相关 原题链接：136. 只出现一次的数字 - 力扣（LeetCode） 涉及知识：哈希表，位运算 题目难度：...
136. 只出现一次的数字[https://leetcode-cn.com/problems/single-num...
136. 只出现一次的数字 题目来源：https://leetcode-cn.com/problems/singl...
LeetCode136：只出现一次的数字 标签：位运算、哈希表 给定一个非空整数数组，除了某个元素只出现一次以外，...
今日主题：太累了，我要划水一天。 136. 只出现一次的数字[https://leetcode-cn.com/pr...
给定一个整数数组，除了某个元素外其余元素均出现两次。请找出这个只出现一次的元素。 备注： 你的算法应该是一个线性时...
136. 只出现一次的数字 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出...
题目描述 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 ...
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你...
题目 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明...
本文标题：LeetCode题解：136. 只出现一次的数字，哈希表，Jav
本文链接：https://www.haomeiwen.com/subject/fqveddtx.html
网友评论