您的位置:首页 > 编程语言 > Go语言

【Go语言学习】LeetCode136. 只出现一次的数字

2019-05-28 15:31 1636 查看

题目

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

说明:

你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?

示例 1:

输入: [2,2,1]
输出: 1

示例 2:

输入: [4,1,2,1,2]
输出: 4

理论

异或运算规则:

  1. 交换律:a ^ b ^ c <=> a ^ c ^ b

  2. 任何数于0异或为任何数 0 ^ n => n

  3. 相同的数异或为0: n ^ n => 0

 实现

 

[code]func singleNumber(nums []int) int {
var res int
for i:=0; i<len(nums);i++{
res ^= nums[i]
}
return res
}

 

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: