1. 程式人生 > >計蒜客 挑戰難題 第11題:移除陣列中的重複元素

計蒜客 挑戰難題 第11題:移除陣列中的重複元素

時間限制 1000 ms  記憶體限制 10000 K

給定一個升序排列的陣列,去掉重複的數,並返回新的陣列的長度。

例如:

   陣列A = {1, 1, 2},你的函式應該返回長度2,新陣列為{1, 2}

要求:

   不能新開陣列分配額外的空間。即常數空間限制。

提示:

   輸入一個整數n,以及其對應的陣列A[n],輸出新陣列長度

樣例輸入

5
0 0 1 1 2

樣例輸出

3