/*** 面試題40：數組中只出現一次的數字* 一個整型數組里除了兩個數字之外，其他的數字都出現了兩次。請寫程序找出這兩個只出現一次的數字。*/ public class _40_num_one_times {public static void main(String[] args){Solution40 solution40 = new Solution40();int[] a={2,4,3,6,3,2,5,5};int[] num1={0};int[] num2={0};solution40.FindNumsAppearOnce(a,num1,num2);System.out.println(num1[0]);System.out.println(num2[0]);} } //num1,num2分別為長度為1的數組。傳出參數 //將num1[0],num2[0]設置為返回結果 class Solution40 {public void FindNumsAppearOnce(int [] array,int num1[] , int num2[]) {if(array==null||array.length==0){return;}int xorNum=0;//所有數異或操作和，結果為兩個不一樣數字的異或值，從右往左第一個不為1的位置就是兩個不一樣數字第一個不同位置的下標。for(int i=0;i<array.length;i++){xorNum=xorNum^array[i];}//找第一個不同的位置int indexEnd=0;while((xorNum&1)==0){xorNum=xorNum>>1;indexEnd++;}//把原始數組分兩半分別進行計算for(int j=0;j<array.length;j++){if(((array[j]>>indexEnd)&1)==0){ //第一個出現一次的數字，倒數第indexEnd位 位于1 等于0。num1[0]^=array[j];}else{ //第2個出現一次的數字，倒數第indexEnd位 位于1 等于1。num2[0]^=array[j];}}} }

轉載于:https://www.cnblogs.com/andy-zhou/p/6550007.html

總結

以上是生活随笔為你收集整理的40：数组中只出现一次的数字的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。