原題

標簽? ：

數組? 重復元素? 有序? 雙指針 快慢指針

解題思路:

1.判斷數組是否為空，為空返回0

2.我們可以放置兩個指針 ，其中 k?是慢指針，用來存下所有不同的數，而 j 是快指針用來掃描整個數組。只要 nums[i] ==nums[j]，我們就增加 j 以跳過重復項。

當我們遇到 nums[j] 不等于nums[i] 時，跳過重復項的運行已經結束，因此我們必須把它nums[j]的值復制到 nums[k]。然后遞增 k，即nums[k++]，接著我們將再次重復相同的過程，直到 j 到達數組的末尾為止。

3.慢指針的K的值就是返回的個數。

注意：因為第一個元素前面沒有元素，所有需要特判。!i

class Solution { public:int removeDuplicates(vector<int>& nums) {if(nums.empty())return 0;int k = 0;for (int i = 0; i < nums.size(); i ++ )if (!i || nums[i] != nums[i - 1])nums[k ++ ] = nums[i];return k;} };

?

總結

以上是生活随笔為你收集整理的LeetCode 26.删除排序数组中的重复项的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。