题目大意是:给出N个正整数,其中至多有一个数只出现一次,其余的数都出现了两次.判断是否有某个数只出现一次,若有输出这个数,否则输出“-1”. 1<=N<=5000000 这道题的正解是用位运算中的异或XOR(^) 位运算有一个重要性质:与顺序无关. 证明:1^0=1, 0^0=01^1=0, 0^1=1即0,1与0异或不变,与1异或取反,所以与0异或可以忽略.只考虑1.若m个0, n个1逐次取反,考虑把其中任一位置于开头,若开头是0,则结果为0取反n次,若开头是1,则结果为1取反n-1次,两者…