面試題:數組中惟一隻出現一次的數字

在一個數組中除一個數字只出現一次以外,其餘數字都出現了三次。請找出那個只出現一次的數字。數組 思路:咱們把數組中全部數字的二進制表示的每一位都加起來。若是某一位的和能被3整除,那麼那個只出現一次的數字二進制表示中對應的那一位是0;不然就是1。spa 代碼以下:排序 int FindNumberAppearingOnce(int numbers[],int length)input {it  if(
相關文章
相關標籤/搜索