摘要: 题目大意是:给出 $N$ 个正整数,其中至多有一个数只出现一次,其余的数都出现了两次。判断是否有某个数只出现一次,若有输出这个数,否则输出“-1”。 $1\le N\le 5000000$ 这道题的正解是用位运算中的异或 XOR (^) 位运算有一个重要性质:与顺序无关。 证明:1^0=1, 0^0 阅读全文
posted @ 2014-10-17 19:57 Pat 阅读(155) 评论(0) 推荐(0) 编辑