小公尺oj記錄 （二）找出單獨出現的數字

描述

給出n個數字。其中僅有乙個數字出現過一次，其他數字均出現過兩次，找出這個出現且只出現過一次的數字。要求時間和空間複雜度最小。

輸入

輸入多個數字，每個數字以空格分開。數字數量 n < 20，輸入數字的最大值小於 256.

輸出

輸出內容為只出現過唯一一次的數字

輸入樣例

10 10 11 12 12 11 16

16

#include

#include
#include
#include
#include
intmain()
for(m=
0;m)printf
("%d\n"
,b);
}

c語言中^表示異或

a,b為0或1，a=b時 a^b=0；a≠b時 a^b=1

任何數與0異或都是這個數本身

本次題目中，輸入的數字連續異或，即a^b ^c ^d… 結果就是單獨出現的數字

小公尺OJ 2 找出單獨出現的數字

解法一 map1.45 ms include include include include include include include include include include include include include include using namespace std int...

小公尺OJ 2（找出單獨出現的數字）

找出單獨出現的數字 序號 2 難度 有挑戰 時間限制 1000ms 記憶體限制 10m描述 給出n個數字。其中僅有乙個數字出現過一次，其他數字均出現過兩次，找出這個出現且只出現過一次的數字。要求時間和空間複雜度最小。輸入輸入多個數字，每個數字以空格分開。數字數量 n 20，輸入數字的最大值小於 25...

小公尺OJ 2 找出單獨出現的數字

解法一 map1.45 ms include include include include include include include include include include include include include include using namespace std int...