乙個整型陣列裡除了兩個數字之外,其他的數字都出現了兩次。請寫程式找出這兩個只出現一次的數字。
這個題是另乙個題的進化版本 乙個整型陣列裡除了乙個數字之外,其他的數字都出現了兩次。請寫程式找出這這個只出現一次的數字。
這個題只需要從0開始 從頭到尾異或一遍,最後的結果就是那個數字(原理,0異或任何數字都是原來的數字,兩個相同的數字異或為0)。
這個題也是用 0從頭到尾異或一遍,最後的結果就是這兩個出現過一次的數字的異或的結果,找到這個結果中某乙個為一的一位(2進製中的為一的位置),那麼這兩個數字中這一位
肯定不同,因為是異或出來的結果。 比如是倒數第三位 ,那麼讓所有的數字 都與4異或,等於0的一組,不等於0的一組,在兩組中分別求那乙個單獨出現的數字
可以在判斷屬於哪一組的時候直接異或,最後的兩個結果就是那兩個數字
過程看起來很複雜,**其實很簡單
//num1,num2分別為長度為1的陣列。傳出引數
//將num1[0],num2[0]設定為返回結果
public
class
solution
int n=1;
if((beforeans&n)==0) n<<=1;
int i=0,j=0;
for(int k=0;k)
num1[0]=i;
num2[0]=j;
}}
陣列中只出現一次的數字
何海濤 劍指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...