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

2021-09-20 10:01:17 字數 688 閱讀 8996

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

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

給出陣列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 對排序陣列去重,要求空間複雜度為...