計蒜客 排序後的陣列刪除重複數字

2022-07-12 10:18:10 字數 508 閱讀 9588

給定公升序排序的陣列,如果陣列有2個或2個以上相同的數字,去掉他們,直到剩下2個為止。

例如:陣列a = [1,1,1,2,2,3]

你的演算法需要返回新陣列的長度5,

此時a為[1,1,2,2,3].

格式:第一行輸入乙個不超過200的數字n,第二行輸入a[n],

最後輸出新陣列的長度。

樣例輸入

6

1 1 1 1 3 3

樣例輸出

4

分析:因為是排好序的,掃瞄一次陣列就夠了,每當同乙個數字出現次數超過2次,長度就減1;

1 #include 2 #include 3

using

namespace

std;45

int fun(vectorv)

15return

len;16}

1718

intmain()

刪除排序陣列中的重複數字

給定乙個排序陣列,在原陣列中刪除重複出現的數字,使得每個元素只出現一次,並且返回新的陣列的長度。不要使用額外的陣列空間,必須在原地沒有額外空間的條件下完成。樣例 給出陣列a 1,1,2 你的函式應該返回長度2,此時a 1,2 class solution public param a a list ...

刪除排序陣列中的重複數字

題目 給定乙個排序陣列,你需要在原地刪除重複出現的元素,使得每個元素只出現一次,返回移除後陣列的新長度。不要使用額外的陣列空間,你必須在原地修改輸入陣列並在使用 o 1 額外空間的條件下完成。示例 1 給定陣列 nums 1,1,2 函式應該返回新的長度 2,並且原陣列 nums 的前兩個元素被修改...

刪除排序陣列中的重複數字

描述 給定乙個排序陣列,在原陣列中刪除重複出現的數字,使得每個元素只出現一次,並且返回新的陣列的長度。不要使用額外的陣列空間,必須在原地沒有額外空間的條件下完成。樣例 給出陣列a 1,1,2 你的函式應該返回長度2,此時a 1,2 code class solution 若輸入陣列為空,程式跳出 i...