計蒜客 單獨的數字

2022-03-23 04:17:39 字數 439 閱讀 6291

單獨的數字

給定乙個陣列,除了乙個數出現1次之外,其餘數都出現3次。找出出現一次的數。

如:, 找出7.

格式:第一行輸入乙個數n,代表陣列的長度,接下來一行輸入陣列a[n],(輸入的陣列必須滿足問題描述的要求),最後輸出只出現一次的數。

要求:你的演算法只能是線性時間的複雜度,並且不能使用額外的空間哦~

樣例輸入

4

0 0 0 5

樣例輸出

5

1 #include"

iostream"2

#define max 100000

3using

namespace

std;45

intmain()613

14for(int i=0;i)

1523

2425 }

計蒜客 單獨的數字

給定乙個陣列 a,除了乙個數出現一次之外,其餘數都出現三次。找出出現一次的數。如 找出 7。你的演算法只能是線性時間的複雜度,並且不能使用額外的空間哦 輸入格式 第一行輸入乙個數n 1 n 500 代表陣列的長度。接下來一行輸入 n 個 int 範圍內 2147483648 2147483647 的...

計蒜客 單獨的數字

給定乙個陣列 a a,除了乙個數出現一次之外,其餘數都出現三次。找出出現一次的數。如 找出 77。你的演算法只能是線性時間的複雜度,並且不能使用額外的空間哦 第一行輸入乙個數 n 1 leq n leq 500 n 1 n 500 代表陣列的長度。接下來一行輸入 n n 個 int 範圍內 2147...

計蒜客 單獨的數字

單獨的數字 給定乙個陣列 aa a,除了乙個數出現一次之外,其餘數都出現三次。找出出現一次的數。如 找出 777。你的演算法只能是線性時間的複雜度,並且不能使用額外的空間哦 第一行輸入乙個數 n 1 n 500 n 1 leq n leq 500 n 1 n 500 代表陣列的長度。接下來一行輸入 ...