位运算思维解题技巧一：异或^---消除重复

引子：如何找出数组中唯一重复的数 原本的思路就是加一个辅助空间统计次数，但题目要求不需要加辅助空间 so现在我们要用位运算的思维解决这道题  这里就要用到异或这个符号^，它具有消除重复的功能 思路就是在补（构造）一个1到1000的数组，与原数组做异或 最终就只剩下一个k 是不是很巧妙 思路懂了，代码实现其实就很简单了 #include <iostream> using namespace std

>>阅读原文<<