3/8 singleNum

考察异或运算。
python版本:

按位或:^

关键点:

字符只要成对出现,则这两个数两两配对,每一位上的1、0就能消去,1^1=0。
因此这两对一样的数的异或结果为0,因此记录num清零。
最终num即为唯一一个数字与0的异或,不变。即为原来的数。

  • 任何数与0的异或为原来的数。
posted @ 2021-03-08 23:26  zae  阅读(56)  评论(0)    收藏  举报