2021年1月5日
查找数组中只出现一次得数字，其余数字均出现一次
摘要： 根据题目要求： 可以想到运用异或运算，任何一个数字异或它自己都等于0。 如果我们从头到尾依次异或数组中的每一个数，那么最终的结果就是那个只出现一次的数字，因为其他出现两次的数字全部在异或中被抵消为0了（异或运算遵循交换分配率）。 举个例子：2 3 4 2 3 所有数字依次异或运算：2 xor 3 x 阅读全文
posted @ 2021-01-05 11:29 Werial 阅读(95) 评论(0) 推荐(0) 编辑