找出單獨出現的數字
序號:#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 ...