136. 只出现一次的数字

50 阅读1分钟

题目:
给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。
解法:

func singleNumber(nums []int) int {
	ans := 0
	for i := range nums{
		ans = ans ^ nums[i]
	}
	return ans
}