原題

標(biāo)簽? ：

數(shù)組? 重復(fù)元素? 有序? 雙指針 快慢指針

解題思路:

1.判斷數(shù)組是否為空，為空返回0

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

當(dāng)我們遇到 nums[j] 不等于nums[i] 時(shí)，跳過重復(fù)項(xiàng)的運(yùn)行已經(jīng)結(jié)束，因此我們必須把它nums[j]的值復(fù)制到 nums[k]。然后遞增 k，即nums[k++]，接著我們將再次重復(fù)相同的過程，直到 j 到達(dá)數(shù)組的末尾為止。

3.慢指針的K的值就是返回的個(gè)數(shù)。

注意：因?yàn)榈谝粋€(gè)元素前面沒有元素，所有需要特判。!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;} };

?

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。