LeetCode第26題刪除排序陣列中的重複項

2021-10-07 02:00:10 字數 427 閱讀 8416

題目描述

給定乙個排序陣列,你需要在 原地 刪除重複出現的元素,使得每個元素只出現一次,返回移除後陣列的新長度。

不要使用額外的陣列空間,你必須在 原地 修改輸入陣列 並在使用 o(1) 額外空間的條件下完成。

解題思路

1、題意理解:該陣列是排好序,要求刪除排序陣列中的重複項,可將重複項覆蓋過去。

2、**邏輯:準備兩個相鄰的指標p,q,首先分別指向索引0和1,

(1)判斷該條件nums[p] == nums[q]是否成立,如果相等,q移動到下乙個索引。

(2)如果不相等,nums[q+1] = nums[q], 並且p移動到下乙個索引。

**

class

solution

q++;}

return p +1;

}}

LeetCode刷題筆記第26題

題目 給定乙個排序陣列,你需要在原地刪除重複出現的元素,使得每個元素只出現一次,返回移除後陣列的新長度。不要使用額外的陣列空間,你必須在原地修改輸入陣列並在使用o 1 額外空間的條件下完成。題目分析 做題之前一定要將題目分析的細緻一些,因為有些條件如果一旦不注意就會造成程式結果出現偏差或者執行不通過...

leetcode刷題python之第個排列

思路 對於長度為n的數字字串,第k位之後的排列可能有 n k 第一位之後的排列有 n 1 所以當如果k 1 n 1 則第一位就不能是1,為 k 1 n 1 k再變為 k 1 n 1 1,再判斷第二位為 k 1 n 2 k再變為 k 1 n 1 1,以此類推來判斷每一位的數字,使用k 1是因為減了1才...

LeetCode 第26題 陣列中重複元素

1.題目 2.題目分析與思路 3.給定陣列 nums 1,1,2 函式應該返回新的長度 2,並且原陣列 nums 的前兩個元素被修改為 1,2。你不需要考慮陣列中超出新長度後面的元素。這道題總的來說非常神奇,也就是說我們不用刪除陣列,其實我們最好不要做的事情就是對正在遍歷的陣列進行或刪除,如果說是空...