找出數組中只出現一次的2個數字,其餘數字都出現2次

  package lianxi_1; import java.util.ArrayList; import java.util.List; //若是一個數組中只有兩個數字出現1次,其餘都是出現2次,請找出這2個數字 //思路:將數字元素所有異或一遍,由於相同的元素異或之後爲0,因此結果爲出現1次的兩個數字異或結果 //將異或結果按照二進制中不爲0的最低位進行劃分,將數組分紅2個子數組,那麼出
相關文章
相關標籤/搜索