当前位置:首页 » 《资源分享》 » 正文

【力扣LeetCode】删除有序数组中的重复项_Layman光~的博客

19 人参与  2021年09月29日 17:03  分类 : 《资源分享》  评论

点击全文阅读


题目:

给你一个有序数组 nums ,请你原地删除重复出现的元素,使每个元素只出现一次 ,返回删除后数组的新长度。

不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。

示例:
输入:nums = [1,1,2]
输出:2, nums = [1,2]
解释:函数应该返回新的长度 2 ,并且原数组 nums 的前两个元素被修改为 1, 2 。不需要考虑数组中超出新长度后面的元素。

题目分析:

当面对这个题的时候,我们应该怎样去处理呢?
接下来告诉大家一个方法:
在这里插入图片描述
我们可以用两个指针来解决这个问题,将src和dst的位置进行比较:
1、相等的话,src++;
2、不相等的话,先dst++,再将src位置的值赋给dst,再将src++;
3、重复这个过程,直到src走到尾。
注意:这里还要考虑数组为空的情况下,直接返回0。

代码实现:

int removeDuplicates(int* nums, int numsSize){
	//数组为空的情况下
    if(numsSize == 0)
    {
        return 0 ;
    }
    int src = 0;
    int dst = 0;
    while(src<numsSize)
    {
        if(nums[dst] == nums[src])
        {
            src++;
        }
        else
        {
            dst++;
            nums[dst] = nums[src];
            src++;
        }
    }
    return dst + 1;
}

点击全文阅读


本文链接:http://zhangshiyu.com/post/29045.html

数组  元素  长度  
<< 上一篇 下一篇 >>

  • 评论(0)
  • 赞助本站

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。

最新文章

  • 秦狩秦无敌我靠氪金无敌诸界_秦狩秦无敌我靠氪金无敌诸界
  • 全文月光曾披满我身(江宁夏寻寒彦)列表_全文月光曾披满我身
  • 恨意寥落,散尽往昔全书+后续+结局(苏屿寒周婉怡)全文免费_恨意寥落,散尽往昔全书+后续+结局列表_笔趣阁(苏屿寒周婉怡全书+后续+结局)
  • 「你是年少的欢喜」完整版在线阅读_顾瑾小叔明白***剧情片段直通车
  • 男友将我的私密照以六元价格卖出后,他悔疯了章节免费试读_江承之沈清棠小说精彩章节免费试读
  • 全书浏览重生七零我甩了渣夫营长+后续+结局(叶青栀程建军苏秀娥)_重生七零我甩了渣夫营长+后续+结局(叶青栀程建军苏秀娥)全书结局
  • (番外)+(全书)一见青山云端月全书+后续(沈廷淮苏慕绾苏浅歌)_一见青山云端月全书+后续列表_笔趣阁(沈廷淮苏慕绾苏浅歌)
  • (番外)+(全书)所念无影踪结局+番外***_(季南絮徐晏清)所念无影踪结局+番外列表_笔趣阁(季南絮徐晏清)
  • 完结文月光曾披满我身结局+番外列表_完结文月光曾披满我身结局+番外(江宁夏寻寒彦傅寻风)
  • (番外)+(全书)江宁夏傅寻风(月光曾披满我身+结局+番外)完结_(江宁夏傅寻风)列表_笔趣阁(月光曾披满我身+结局+番外)
  • 月光曾披满我身宝藏美文(江宁夏傅寻风)_月光曾披满我身宝藏美文(江宁夏傅寻风)
  • (番外)+(全书)池雾陆砚寒全书+后续+结局免费下载_(池雾陆砚寒)池雾陆砚寒全书+后续+结局列表_笔趣阁(池雾陆砚寒)

    关于我们 | 我要投稿 | 免责申明

    Copyright © 2020-2022 ZhangShiYu.com Rights Reserved.豫ICP备2022013469号-1