給定公升序排序的陣列,如果陣列有2個或2個以上相同的數字,去掉他們,直到剩下2個為止。
例如:陣列a = [1,1,1,2,2,3]
你的演算法需要返回新陣列的長度5,
此時a為[1,1,2,2,3].
格式:第一行輸入乙個不超過200的數字n,第二行輸入a[n],
最後輸出新陣列的長度。
樣例輸入
61 1 1 1 3 3
樣例輸出
4分析:因為是排好序的,掃瞄一次陣列就夠了,每當同乙個數字出現次數超過2次,長度就減1;
1 #include 2 #include 3using
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...