3/8 singleNum
考察异或运算。
python版本:
按位或:^
关键点:
字符只要成对出现,则这两个数两两配对,每一位上的1、0就能消去,1^1=0。
因此这两对一样的数的异或结果为0,因此记录num清零。
最终num即为唯一一个数字与0的异或,不变。即为原来的数。
- 任何数与0的异或为原来的数。
考察异或运算。
python版本:
按位或:^
关键点:
字符只要成对出现,则这两个数两两配对,每一位上的1、0就能消去,1^1=0。
因此这两对一样的数的异或结果为0,因此记录num清零。
最终num即为唯一一个数字与0的异或,不变。即为原来的数。