給定乙個排序陣列，你需要在原地刪除重複出現的元素，使得每個元素只出現一次，返回移除後陣列的新長度。
不要使用額外的陣列空間，你必須在原地修改輸入陣列並在使用o(1)額外空間的條件下完成。
試卷： 浩鯨科技2019校招演算法類筆試題
#ifdef debug
#include
#endif
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define maxn ((int)1e6+7)
#define ll long long int
#define inf (0x7f7f7f7f)
#define fori(lef, rig) for(int i=lef; i<=rig; i++)
#define forj(lef, rig) for(int j=lef; j<=rig; j++)
#define fork(lef, rig) for(int k=lef; k<=rig; k++)
#define qaq (0)
using
namespace std;
#define show(x...) \
do while (0)
void
err(
)template
<
typename t,
typename..
. a>
void
err(t a, a.
.. x)
namespace fastio
void
print()
template
<
typename t,
typename..
. t2>
inline
void
read
(t &x, t2 &..
. oth)
while
(isdigit
(ch)
) x *
= f;
read
(oth...
);}template
<
typename t,
typename..
. t2>
inline
void
print
(t x, t2.
.. oth)
while
(x/=10)
;while
(p3>=0)
putchar
(print_f[p3--])
;putchar
(' ');
print
(oth...
);}}
// namespace fastio
using fastio::print;
using fastio::read;
int n, m, q, k, a[maxn]
, sz;
intget_num
(char
* s,
int& i)
else
}return tmp;
}char buf[maxn]
;signed
main()
// for(int i=1; i<=sz; i++) printf("[%d] ", a[i]);
// printf("\n");
for(i=
2, j=
1; i<=sz; i++
)// for(int i=1; i<=j; i++) show(a[i]);
printf
("%d\n"
, j)
;#ifdef debug
clock_t etime =
clock()
;printf
("rum time: %lf 秒\n",(
double
)(etime-stime)
/clocks_per_sec)
;#endif
return0;
}
18 9 7阿里2019演算法校招機試題 NLP
輸入範例 singer 周杰 周杰倫 劉德華 王力巨集 song 冰雨 北京歡迎你 七里香 actor 周杰倫 孫儷 輸出範例 import sys defmerge str,key,t,i str str.split key ind 0 if str 1 0 當只出現乙個標籤 new key ke...
蘑菇街2019屆校招前端筆試演算法題
編寫乙個js函式,傳入乙個非空字串,計算出現次數最多的字元,返回該字元及 出現次數,結果可能包含多個字元。如傳入 xyzzyxyz 則返回 var str xyzzyxyz var chararray str.split var obj 用來存下所有的鍵和值 var max 0 用來記錄下出現最多的...
2019校招硬體崗筆試題（樂鑫科技 位元大陸）
2019校招硬體崗筆試題 樂鑫科技 位元大陸 都是提前批次的筆試題，樂鑫科技是現場筆試，監考還挺嚴格的。寫一寫回憶版的筆試題。樂鑫考察的比較多，但是都很基礎，關於高速電路部分，推薦 訊號完整性揭秘 這本書，都是經驗總結，面試時很有用。1.基爾霍夫定理 2.電容電感的阻值公式，高速等效模型 3.給了乙...