陣列中只出現一次的數字

package com.wsy.sword;

/* * 乙個整型陣列裡除了兩個數字之外，其他的數字都出現了兩次。
* 請寫程式找出這兩個只出現一次的數字
* * 思路：
* 1. 可以用位運算實現，如果將所有所有數字相異或，則最後的結果肯定是那兩個只出現一次的數字異或
* 2. 根據異或的結果1所在的最低位，把數字分成兩半，每一半裡都還有只出現一次的資料和成對出現的資料
* 3. 這樣繼續對每一半相異或則可以分別求出兩個只出現一次的數字
*/if(array == null || array.length < 2) 
int temp = 0; //得出兩個只出現一次數字的異或值temp
for (int i : array) 
//找出此異或值第乙個為1的最低位
int index = 0;
while((temp & 1) == 0) 
//這樣繼續對每一半相異或則可以分別求出兩個只出現一次的數字
for (int i : array) else 
} }
private int isbit(int num, int index) 
public static void main(string args) ;
int num1 = new int[1];
int num2 = new int[1];
system.out.println(num1[0]);
system.out.println(num2[0]);
}}

陣列中只出現一次的數字

何海濤 劍指offer 名企面試官精講典型程式設計題 九度oj 題目描述 乙個整型陣列裡除了兩個數字之外，其他的數字都出現了兩次。請寫程式找出這兩個只出現一次的數字。輸入 每個測試案例包括兩行 第一行包含乙個整數n，表示陣列大小。2 n 10 6。第二行包含n個整數，表示陣列元素，元素均為int。輸...

陣列中只出現一次的數字

來自劍指offer 分析 如果整型陣列中只有乙個數字出現一次，我們只需將陣列中每個元素依次做異或操作，最終就得到了只出現一次的數字。因為自己與自己異或後，結果為0.現在，陣列中有兩個數字只出現一次，上述一次遍歷後將所有元素異或得不到那兩個數字。因此，我們試著將原陣列分成兩個子陣列，使每個子陣列中分別...

陣列中只出現一次的數字

package com.google.android public static void main string args int result new int 2 find data,result for int i result private static void find int dat...