給定乙個公升序排列的陣列,去掉重複的數,並輸出新的陣列的長度。
例如:陣列 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,得到乙個新的列表,就是沒有重...