第11題 移除陣列中的重複元素

2021-06-28 06:21:49 字數 843 閱讀 6988

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

例如:

陣列a = ,你的函式應該返回長度2,新陣列為

要求:

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

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

樣例輸入:

5

0 0 1 1 2

樣例輸出:

3

這是一道變相的查詢問題,並不是給你乙個關鍵字讓你去查詢,而是查詢陣列中重複的數有幾個。由於是公升序排列的,又不能分配額外空間,所以我們可以考慮只需要元素前後比較,**如下:

#include

#include

intmain(void)

去除陣列中重複元素

統計乙個一維陣列中的各個元素的個數,然後刪除多出來的重複元素,並輸出結果。例如 1,2,2,2,3,3,3,3,3 1,2,3 將重複元素的列表中的重複元素進行統計,並將統計結果放在dictionary中,key為元素,value為該元素的個數 然後通過for獲取key,得到乙個新的列表,就是沒有重...

python 計蒜客 移除陣列中的重複元素

給定乙個公升序排列的陣列,去掉重複的數,並輸出新的陣列的長度。例如 陣列 a a 你的程式應該輸出 22 即新陣列的長度,新陣列為 要求 不能新開陣列分配額外的空間,即常數空間限制。輸入格式 輸入乙個整數 n 1 leq n leq 1000 n 1 n 1000 接下來一行 nn 個整數 a i ...

計蒜客題目 移除陣列中的重複元素

給定乙個公升序排列的陣列,去掉重複的數,並輸出新的陣列的長度。例如 陣列 a 你的程式應該輸出 2 即新陣列的長度,新陣列為 要求 不能新開陣列分配額外的空間,即常數空間限制。輸入乙個整數 n 1 n 1000 接下來一行 n 個整數 a i a i 1000 a i 1000 表示陣列 a 中的每...