问题形貌
给定一个非空整数数组,除了某个元素只涌现一次之外,其他每一个元素均涌现两次。找出谁人只涌现了一次的元素。
申明:
你的算法应当具有线性时候复杂度。 你能够不运用分外空间来完成吗?
示例 1:
输入: [2,2,1]
输出: 1
示例 2:
输入: [4,1,2,1,2]
输出: 4
代码形貌
/**
* @param {number[]} nums
* @return {number}
*/
var singleNumber = function(nums) {
if(nums.length === 1)
return nums[0];
let res = nums[0];
for(let i = 1;i < nums.length;i++) {
res = res ^ nums[i];
}
return res;
};