位運算的應用----快速尋找數據中惟一重複的數

藍橋杯好不容易狗進了國賽，仍是要認認真真的刷一下算法的題和課程，今天看藍橋的算法不難的課程，看到了這個題，試了一下搞出來了。 題目描述：找出惟一成對的數 1-1000這1000個數放在含有1001個元素的數組中，只有惟一一個元素值重複，其餘的均只出現了一次。每一個數組元素只能訪問一次，設計一個算法，將他找出來，不用輔助的存儲空間。ios 想法：剛拿到的時候，感受很簡單簡單，暴力求解，後面想了一下數

>>阅读原文<<