c++(練習題)————數組中只出現了一次的數字

1、題目介紹: 一個整形數組裏,存在兩個只出現過一次的數字,其餘數字都出現了兩次。請寫程序找出這兩個只出現一次的數字。要求時間複雜度時O(n),空間複雜度時O(1)。 例如輸入數組{ 1, 2, 3, 4, 5, 6, 7, 8, 9, 9, 8, 7, 6, 5, 4,3 },只有1和2出現了一次,其餘數字都出現了兩次,因此輸出一、2。web 2、分析: 一、看到這個題,咱們的第一想法就是排序,
相關文章
相關標籤/搜索