Appearance
136. 只出现一次的数字
题目描述
给你一个 非空 整数数组 nums ，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。
你必须设计并实现线性时间复杂度的算法来解决此问题，且该算法只使用常量额外空间。
示例 1 ：
**输入：**nums = [2,2,1]
**输出：**1
示例 2 ：
**输入：**nums = [4,1,2,1,2]
**输出：**4
示例 3 ：
**输入：**nums = [1]
**输出：**1
提示：
1 <= nums.length <= 3 * 104
-3 * 104 <= nums[i] <= 3 * 104
- 除了某个元素只出现一次以外，其余每个元素均出现两次。
难度： Easy
题解代码
javascript
/**
* @param {number[]} nums
* @return {number}
*/
var singleNumber = function(nums) {
// 原始暴力
// for (let i = 0; i < nums.length; i++) {
// if (nums.lastIndexOf(nums[i]) === nums.indexOf(nums[i])) return nums[i];
// }
// 还可以用hash 或者先排序再暴力循环
// TODO: 使用异或 超级牛逼
// 遍历循环使用异或， 相同的项异或为0， 0异或只出现一次的项等于该项
let temp
for (let i = 0, len = nums.length; i < len; i++) {
temp ^= nums[i]
}
return temp
};