Leetcode 數組中數字出現的次數

leetcodepython 一個整型數組 nums 裏除兩個數字以外,其餘數字都出現了兩次。請寫程序找出這兩個只出現一次的數字。要求時間複雜度是O(n),空間複雜度是O(1)。web 思路 運用異或運算, a^0 = 0, a ^ a = 0, a ^ b = b ^ a 對數組全部數進行異或操做,最終獲得兩個不一樣的數a,b的異或結果,若是想要分別獲得a,b, 須要把數組分紅兩組。 根據a,
相關文章
相關標籤/搜索