陣列中只出現一次的數字

2022-03-18 03:52:15 字數 1053 閱讀 9787

陣列中只出現一次的數字

題目描述

乙個整型陣列裡除了兩個數字之外,其他的數字都出現了偶數次。請寫程式找出這兩個只出現一次的數字。

異或操作找數字, 學習了, 另外注意一下num << 1左移一位, num數字本身並不改變,num = num << 1此時num數字才被改變, 這坑跳了好多次了

思路: 當乙個數字中除了乙個數字出現一次外, 其他數字全部出現偶數次, 則把這個陣列進行異或操作, 偶數次的數字異或全部為0, 剩下的則為那個出現一次的數字

同理, 當有兩個出現一次的數字時, 異或的結果肯定有一位是1(否則就相同的), 通過這個位把陣列區分為兩個陣列, 則可以把這兩個不同數字劃歸到不同陣列中, 剩下操作同上

class solution 

return counts;

}bool isbit1(int num, unsigned int index)

if (data.empty() || data.size() < 2)

return;

// 陣列異或的結果

int res = 0;

for (int i = 0; i < data.size(); i++)

unsigned int firstbitis1 = findfirstbitis1(res);

*num1 = *num2 = 0;

for (int i = 0; i < data.size(); i++)

else

}return;

}};

利用stl庫map建立對映, 沒什麼好說的

class solution 

for (int i = 0; i < data.size(); i++)

}*num1 = vt[0];

*num2 = vt[1];

return;

}};

陣列中只出現一次的數字

何海濤 劍指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...