《劍指Offer》面試題:找出數組中有3個出現一次的數字

題目web 一個int數組中有三個數字a、b、c只出現一次,其餘數字都出現了兩次。請找出三個只出現一次的數字。數組 思路 因爲3個數字出現一次,其餘數字均出現兩次,所以能夠獲得n必定爲奇數。 3個只出現一次的數字,他們的bit位確定不可能所有相同,也就是說,雖然有些bit位上的數可能相等,但確定至少存在某一個bit位,這三個數中,有兩個數的該bit位爲1,一個數的該bit位爲0,或者兩個數的該bi
相關文章
相關標籤/搜索