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

給定乙個排序陣列，在原陣列中刪除重複出現的數字，使得每個元素只出現一次，並且返回新的陣列的長度。

不要使用額外的陣列空間，必須在原地沒有額外空間的條件下完成。

給出陣列a =[1,1,2]，你的函式應該返回長度2，此時a=[1,2]。

先說我的思路，刪除重複的元素即可，使用vector的迭代器iterator

123

4567
891011
1213
1415
1617
1819

class solution 

return nums.size();}};

這個演算法很簡單，我看了一下網上其他的想法，是使用了另外的乙個指標來把不同的元素從0開始賦值，返回這個指標的長度。因為題目沒有要求後來的陣列要怎麼樣，這個思路很棒，值得學習。

123

4567
891011
1213
1415
1617
1819

class solution 
return index+1;}};

-------------end of file

thanks for reading-------------

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

給定乙個排序陣列，在原陣列中刪除重複出現的數字，使得每個元素只出現一次，並且返回新的陣列的長度。不要使用額外的陣列空間，必須在原地沒有額外空間的條件下完成。給出陣列a 1,1,2 你的函式應該返回長度2，此時a 1,2 先說我的思路，刪除重複的元素即可，使用vector的迭代器iterator 12...

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

給你乙個排序陣列，刪除其中的重複元素，使得每個數字最多出現兩次，返回新的陣列的長度。如果乙個數字出現超過2次，則這個數字最後保留兩個。樣例 1 輸入 輸出 0 樣例 2 輸入 1,1,1,2,2,3 輸出 5 樣例解釋 長度為 5，陣列為 1,1,2,2,3 python class solutio...

LintCode（100）刪除排序陣列中的重複數字

給定乙個排序陣列，在原陣列中刪除重複出現的數字，使得每個元素只出現一次，並且返回新的陣列的長度。不要使用額外的陣列空間，必須在原地沒有額外空間的條件下完成。您在真實的面試中是否遇到過這個題？yes 樣例 給出陣列a 1,1,2 你的函式應該返回長度2，此時a 1,2 對排序陣列去重，要求空間複雜度為...