位運算思維解題技巧一：異或^---消除重複

引子：如何找出數組中唯一重複的數 原本的思路就是加一個輔助空間統計次數，但題目要求不需要加輔助空間 so現在我們要用位運算的思維解決這道題  這裏就要用到異或這個符號^，它具有消除重複的功能 思路就是在補（構造）一個1到1000的數組，與原數組做異或 最終就只剩下一個k 是不是很巧妙 思路懂了，代碼實現其實就很簡單了 #include <iostream> using namespace std

>>阅读原文<<