數組中只出現一次的數字---劍指offer

數組中只出現一次的數字 C++，位運算，按位異或和按位與。web 首先就是要知道，一個數a和初始爲0的數b一次異或(b = a ^ b)，會獲得b = a，兩次異或，則b = 0。因此若是一個序列中，只有一個元素a出現次數爲奇數，其餘序列出現次數爲偶數，將數b = 0與序列中全部值進行異或運算，則最終b = a。數組 這道題中給的序列中有兩個出現了一次的元素a、b，其餘都出現了兩次。咱們能夠把這個

>>阅读原文<<