coding,justdoit!

分类

题解(1)

/ 注册

全部文章（共1篇）

【剑指Offer】40、数组中只出现一次的数字

我们先来看一个比较简单的情况，如果数组中只有一个数字出现一次，其他都出现两次。那么我们应该可以想到异或运算。异或运算有一个比较好的性质是：相同为0，相异为1。也就是说，任何一个数字异或它自己都等于0，而0异或任何数都等于那个数。因此，我们从头到尾依次异或数组中的每个数字，那么最终结果刚好是那个只出现...

剑指offer40 异或运算剑指offer40 异或运算

2020-07-11

4 760