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

2021-08-15 12:01:24 字數 500 閱讀 5033

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

例如:陣列 a=,你的程式應該輸出 2 ,即新陣列的長度,新陣列為 。

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

輸入乙個整數 n(1≤n≤1000)。

接下來一行 n 個整數 a_i(a

i​(−1000≤a

i​≤1000),表示陣列 a 中的每個元素。

輸出乙個整數,表示新陣列長度。

樣例輸入

5

0 0 1 1 2

樣例輸出

#includeint main()

{ int n;

int k = 1;

scanf("%d", &n);

int a[n];

for (int i = 0; i思路:沒有用到指標掃瞄,用k記錄陣列中不同的元素個數。從前向後遍歷,假如相鄰兩個元素不同,則k++,否則向後遍歷。之後要學習指標的用法。

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

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

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

給定乙個公升序排列的陣列,去掉重複的數,並返回新的陣列的長度。例如 陣列a 你的函式應該返回長度2,新陣列為 要求 不能新開陣列分配額外的空間。即常數空間限制。輸入乙個整數n,以及其對應的陣列a n 輸出新陣列長度 樣例輸入 5 0 0 1 1 2 樣例輸出 3 這是一道變相的查詢問題,並不是給你乙...

去除陣列中重複元素

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