原題鏈接：https://leetcode.cn/problems/remove-duplicates-from-sorted-array/
目錄
1. 題目描述
2. 思路分析
3. 代碼實(shí)現(xiàn)
1. 題目描述
2. 思路分析
用雙指針?biāo)惴ǎ?/span>定義兩個(gè)變量src和dst，一開始讓src和dst指向num[ ]數(shù)組的第一個(gè)元素，再使用if語(yǔ)句判斷。
如果nums[src]==nums[dst]，就讓src指向下一位，即src++。如果nums[src]!=nums[dst]就讓dst指向下一位，即dst++，再將src的值賦給nums[dst]，賦完值后讓src指向下一位，即src++。
最后dst+1就是數(shù)組中元素的個(gè)數(shù)。
流程演示：
文章來(lái)源：http://www.zghlxwxcb.cn/news/detail-631725.html
3. 代碼實(shí)現(xiàn)
int removeDuplicates(int* nums, int numsSize) {
int n = numsSize;
int src = 0, dst = 0;
while (src < n)
{
if (nums[src] == nums[dst])
src++;
else
{
dst++;
nums[dst] = nums[src];
src++;
}
}
return dst + 1;
}
文章來(lái)源地址http://www.zghlxwxcb.cn/news/detail-631725.html
到了這里，關(guān)于【數(shù)據(jù)結(jié)構(gòu)OJ題】刪除有序數(shù)組中的重復(fù)項(xiàng)的文章就介紹完了。如果您還想了解更多內(nèi)容，請(qǐng)?jiān)谟疑辖撬阉鱐OY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，希望大家以后多多支持TOY模板網(wǎng)！
![算法：刪除有序數(shù)組中的重復(fù)項(xiàng)---雙指針[3]](https://imgs.yssmx.com/Uploads/2024/02/705222-1.png)
