原文:給定一個排序數組,你需要在原地刪除重復出現的元素

給定一個排序數組,你需要在 原地 刪除重復出現的元素,使得每個元素只出現一次,返回移除后數組的新長度。 不要使用額外的數組空間,你必須在 原地 修改輸入數組 並在使用 O 額外空間的條件下完成。 示例 : 給定數組 nums , , , 函數應該返回新的長度 , 並且原數組 nums 的前兩個元素被修改為 , 。 你不需要考慮數組中超出新長度后面的元素。示例 : 給定 nums , , , , ...

2020-05-20 15:27 0 761 推薦指數:

查看詳情

給定一個排序數組,你需要在原地刪除重復出現元素,使得每個元素出現一次,返回移除后數組的新長度。

我想了兩個方法。 第一個 是使用一個指針,因為是有序的,只需要從頭移動到尾部,如果發現下一個元素與當前元素相等,則移動當前元素之后的元素,把相同的元素覆蓋掉。 大致的步驟如下 第二個 是使用兩個指針,一個快(j)一個慢(i),如果i j 所指向的元素不相等,則i j 同時加 ...

Sat Jan 12 01:06:00 CST 2019 0 1667
刪除排序數組中的重復

今天刷leetcode第三題: 給定一個排序數組,你需要在原地刪除重復出現元素,使得每個元素出現一次,返回移除后數組的新長度。 不要使用額外的數組空間,你必須在原地修改輸入數組並在使用 O(1) 額外空間的條件下完成。 示例 1: 給定數組 nums = [1,1,2 ...

Wed Oct 23 23:25:00 CST 2019 0 1020
刪除排序數組中的重復

給定一個排序數組,你需要在 原地 刪除重復出現元素,使得每個元素出現一次,返回移除后數組的新長度。不要使用額外的數組空間,你必須在 原地 修改輸入數組 並在使用 O(1) 額外空間的條件下完成。 示例 1:給定數組 nums = [1,1,2], 函數應該返回新的長度 2, 並且原數組 ...

Wed Mar 11 07:34:00 CST 2020 0 794
刪除排序數組中的重復

給定一個排序數組,你需要在原地刪除重復出現元素,使得每個元素出現一次,返回移除后數組的新長度。 不要使用額外的數組空間,你必須在原地修改輸入數組並在使用 O(1) 額外空間的條件下完成。 示例 1: 示例 2: 說明: 為什么返回數值是整數,但輸出的答案 ...

Mon May 07 04:59:00 CST 2018 0 1107
[LeetCode]從排序數組刪除重復

題目描述: 給定一個排序數組,你需要在原地刪除重復出現元素,使得每個元素出現一次,返回移除后數組的新長度。 不要使用額外的數組空間,你必須在原地修改輸入數組並在使用 O(1) 額外空間的條件下完成。 示例 1: 示例 2: 題目分析: 看到這題目,不看題目 ...

Wed May 09 23:43:00 CST 2018 0 5217
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM