陣列中只出現一次的數字

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

解題思路：

思路一：

常規思路，用map記錄所有數字出現的次數，找到只出現1次的數字。

思路二：

思路清奇，使用異或運算。由於除了兩個數字不同外，其他都是成對出現的，那麼將所有數字進行異或以後，這個數字其實就是兩個不同數字的異或結果。

我們找到這個數字最低位為1的位置為p，然後遍歷所有數字，判斷其他數字位置p是否為1進行區分，然後將為1的數字異或累計、將為0的數字異或累計。

最後的結果就是所求兩個數字。

class solution 

if(num == 0) return ;
int idx = 0;
while((num & 1)==0)
*num1=0;
*num2=0;
for(int i = 0; i < n; i++)else}}
};

陣列中只出現一次的數字

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