尋找獨一無二的數 異或

現給你一組數，要求你找出其中只出現過一次的那個數。題目保證只有乙個數字出現過一次，並且除了只出現一次的那個數字外，其餘的數字均出現了偶數次。

輸入包含多組測試樣例。每組樣例第一行為乙個正整數n（1<=n<=1000000，並且n為奇數），表示數字的個數。

接下來的一行為n個正整數，所有的數都小於2^31。

當n=0時，輸入結束。

輸出只出現過一次的那個數字，每組結果佔一行。

5

1 1 3 2 2
31 2 1
0

3

2

使用演算法：異或演算法

演算法分析：

首先讓我們了解下異或的概念：若a、b兩個值不相同，則結果為1。如果a、b兩個值相同，結果為0。

那麼我們可以得到：和同乙個數自己異或偶數次結果為0，之後再與那個出現了奇數次的數異或，便得到了答案

#includeusing namespace std;

int a[1000005],n;
int main()
} //短小精悍

獨一無二的DeviceId

兩個概念 imsi international mobile subscriber identity of the sim card present in your mobile and the imei international mobile equipment identity the ims...

指紋是獨一無二的？

每天上班都要打卡兩次 上午上班時一次 下午下班時一次 用的是指紋打卡機 已經錄了我的大拇指和食指的指紋 用手指摁的時候 會顯示姓名以及用哪個手指摁的 結果 每次我摁的時候 十次中至少就有九次出現別人的名字 是個女孩的名字 而且有一次她在我前面打卡 恰巧還被我遇到了 我第一次發現的時候 被嚇了一跳 後...

獨一無二的出現次數

給你乙個整數陣列 arr，請你幫忙統計陣列中每個數的出現次數。如果每個數的出現次數都是獨一無二的，就返回 true 否則返回 false。示例 1 輸入 arr 1,2,2,1,1,3 輸出 true 解釋 在該陣列中，1 出現了 3 次，2 出現了 2 次，3 只出現了 1 次。沒有兩個數的出現次...