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

2021-04-08 01:26

阅读：591

标签：一个自己异或元素 var 出现偶数 color 结果

如果a、b两个值不相同，则异或结果为1。如果a、b两个值相同，异或结果为0。

按位异或的3个特点：

　　（1） 0^0=0，0^1=1 0异或任何数＝任何数

　　（2） 1^0=1，1^1=0 1异或任何数－任何数取反

　　（3）任何数异或自己＝把自己置0

如果是一个偶数^1,那么答案是偶数+1.如果是一个奇数^1,那么答案是奇数-1

func main() {

var as = []int {2,2,3,5,5}

b := 0
for _,c :=range as {
b = b ^c
}
fmt.Println(b)
}

println:3

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

标签：一个自己异或元素 var 出现偶数 color 结果

原文地址：https://www.cnblogs.com/forgo/p/13380076.html

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现偶数次。找出那个只出现了一次的元素。
文章链接：http://soscw.com/index.php/essay/72641.html

亲，登录后才可以留言！