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

2021-09-12 01:16:47 字數 469 閱讀 4747

找出單獨出現的數字

序號:#2 難度:有挑戰 時間限制:1000ms 記憶體限制:10m

描述

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

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

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

輸入樣例

10 10 11 12 12 11 16

輸出樣例

16

#include#includeusing namespace std;

int main()

sort(a,a+i);

for(j=0;jelse

}if(j==(i-1))

cout

}

小公尺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 找出單獨出現的數字

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

小公尺oj記錄 (二)找出單獨出現的數字

描述 給出n個數字。其中僅有乙個數字出現過一次,其他數字均出現過兩次,找出這個出現且只出現過一次的數字。要求時間和空間複雜度最小。輸入 輸入多個數字,每個數字以空格分開。數字數量 n 20,輸入數字的最大值小於 256.輸出 輸出內容為只出現過唯一一次的數字 輸入樣例 10 10 11 12 12 ...