劍指offer:數組中只出現一次的數字(Python)

題目描述 一個整型數組裏除了兩個數字以外,其餘的數字都出現了兩次。請寫程序找出這兩個只出現一次的數字。python 解題思路 思路1: 用Python中的字典(鍵–值對)。以數組中的數字爲鍵,以其出現的次數爲值。最後找到值爲1對應的鍵。時間複雜度O(2n), 空間複雜度O(2n)。web def FindNumsAppearOnce(self, array): if len(array)
相關文章
相關標籤/搜索