网站建设需要哪些步骤百度推广广告收费标准

如果不考虑时间空间复杂度的话这道题可以使用暴力求解，但是题目要求必须设计并实现线性时间复杂度的算法来解决此问题，且该算法只使用常量额外空间，所以这里用到了一个方法：异或运算a⊕a=0

 这里值得注意的是异或运算可以使用结合律，即(a⊕b)⊕c=a⊕(b⊕c)（类比加法）

利用异或运算 a⊕a=0 的性质，我们可以用异或来「消除」所有出现了两次的元素，最后剩下的一定是只出现一次的元素。所以一次遍历即可求得结果

/*** @param {number[]} nums* @return {number}*/
var singleNumber = function(nums) {let ans = 0;for(let i = 0; i < nums.length; i++){ans ^= nums[i];}return ans;
};