面试题 56 - I. 数组中数字出现的次数
题目描述
一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是 O(n)，空间复杂度是 O(1)。
示例
- 示例 1：
输入：nums = [4,1,4,6]
输出：[1,6] 或 [6,1]- 示例 2：
输入：nums = [1,2,10,4,1,4,3,3]
输出：[2,10] 或 [10,2]- 限制：
2 <= nums <= 10000解题思路
利用 hash 表，借用一个对象 res，遍历数组，将数组中的每一个值当作是 res 的属性，对于每一个数检查 res 中是否存在以它做键的值，若存在则说明已经出现过将其删除即可，如果不存在则说明之前没有出现过，将其作为键，值设为 1，遍历结束后，返回 res 所有的 key 值即可。
代码
/**
* @param {number[]} nums
* @return {number[]}
*/
var singleNumbers = function (nums) {
let res = {};
for (let num of nums) {
const attr = num + "";
res[attr] ? delete res[attr] : (res[attr] = 1);
}
return Object.keys(res);
};
