leetcode （136） Single Number js代码实现

Single Number

Given an array of integers, every element appears twice except for one. Find that single one.

Note:
Your algorithm should have a linear runtime complexity. Could you implement it without using extra memory?

这道题的意思是给出一个数组，除了一个数字在数组中只出现了一次之外，其余的数字全部出现两次，要求找出这个数字

我们可以利用异或

1. a ⊕ a = 0

2. a ⊕ 0 = a

这样，数组中相同的元素就会抵消，计算到最后只剩下出现一次的元素了

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