摘要: 异或在求解类似一个数组中只有一个数字出现了一次,其余数字出现了两次问题上作用比较显著。 1)一个数组中只有一个数字出现了一次,其余数字出现了两次。 求解的原理是:两个相同的数字异或的结果是0,所以最后求解出来的结果是只出现一次的那个数字。 2)一个数组中有两个数字只出现了一次,这两个数字不相同,其余 阅读全文
posted @ 2019-05-03 14:19 醉晚 阅读(306) 评论(0) 推荐(0)