Leetcode Golang 136. Single Number.go

2019-04-12 10:31:30 浏览数 (1)

版权声明:原创勿转 https://cloud.tencent.com/developer/article/1412847

思路

一个经典的思路,挨个元素做异或,最后剩下的,就是唯一的那个元素

code

代码语言:javascript复制
func singleNumber(nums []int) int {
	if len(nums) == 1 {
		return nums[0]
	}
	res := nums[0]
	for i := 1; i < len(nums); i   {
		res ^= nums[i]
	}
	return res
}

0 人点赞