使用set,逐步移除重复的元素,剩下最后一个就是答案
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17
|
var singleNumber = function (nums) { const set = new Set(); for (let i = 0; i < nums.length; i++) { if (!set.has(nums[i])) { set.add(nums[i]); } else { set.delete(nums[i]); } } return Array.from(set)[0]; };
|