劍指Offer-題56(二)(Java版):數組中惟一的只出現一次的數字

參考自:《劍指Offer——名企面試官精講典型編程題》web 題目:數組中惟一的只出現一次的數字 在一個數組中除了一個數字只出現一次以外,其餘數字都出現了三次。請找出那個只出現一次的數字。面試 主要思路:基於位運算,若一個數字出現三次,那麼它的二進制表示中的每一位也出現三次。把數組中的全部出現三次的數字的二進制表示的每一位分別加起來,則每一位的和都能被3整除,再把所求的那個數字的每一位分別加上去,
相關文章
相關標籤/搜索