删除有序数组中的重复项

最新推荐文章于 2024-11-11 20:59:17 发布

白掰虾

最新推荐文章于 2024-11-11 20:59:17 发布

阅读量660

点赞数 1

分类专栏：数据结构题解

本文链接：https://blog.csdn.net/weixin_47872359/article/details/122831832

版权

有序数组删除重复三指针原地修改 O(1)空间

关键词由CSDN通过智能技术生成

数据结构题解专栏收录该内容

3 篇文章 0 订阅

订阅专栏

删除有序数组中的重复项

1.0题目描述
2.0 思路及代码
3.0 总结

1.0题目描述

题目链接：删除有序数组中重复项
给你一个有序数组 nums ，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。

不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成
在这里插入图片描述

2.0 思路及代码

三指针：
在这里插入图片描述

int removeDuplicates(int* nums, int numsSize){
    if(numsSize == 0)  //考虑数组为空情况
        return 0;
    int i=0,j = 1;
    int dst = 0;
    while(j < numsSize)
    {
        if(nums[i] == nums[j])
        {
            ++j;
		}
        else
        {
            nums[dst] = nums[i];
            ++dst;
            i=j;
        }
    }
        nums[dst] = nums[i];
        ++dst;//下标加了1
        
        return dst;//此时dst正好为元素的个数

}