給定乙個公升序排列的陣列,去掉重複的數,並返回新的陣列的長度。
例如:
陣列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 中的每...