Leetcode Golang 136. Single Number.go

版权声明:原创勿转 https://blog.csdn.net/anakinsun/article/details/88966147

思路

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

code

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
}

更多内容请移步我的repo:https://github.com/anakin/golang-leetcode

猜你喜欢

转载自blog.csdn.net/anakinsun/article/details/88966147
今日推荐