您的位置:首页 > 娱乐 > 明星 > dw网页制作教程div视频教程_做网站郑州公司_国内b2b十大平台排名_seo网站关键词优化软件

dw网页制作教程div视频教程_做网站郑州公司_国内b2b十大平台排名_seo网站关键词优化软件

2024/12/28 8:46:17 来源:https://blog.csdn.net/2301_79954395/article/details/144779230  浏览:    关键词:dw网页制作教程div视频教程_做网站郑州公司_国内b2b十大平台排名_seo网站关键词优化软件
dw网页制作教程div视频教程_做网站郑州公司_国内b2b十大平台排名_seo网站关键词优化软件

审题:

需要我们原地删除数组中的重复数据,并输出有效数据个数

思路:

方法一:原地解法(双指针)

设置left指针指向当前的非重复数据,right负责遍历数组,遇到和left指向的数据不同的数据就将值赋值给left+1的位置。

方法二:非原地解法(建数组)

我们建一个数组a,,第一个nums的数据直接插入,后面的数据若与a不同则可以插入到下一个有效位置

解题:

方法一:原地解法(双指针)

注意:

1.特殊处理:当数组是空的时候我们需要直接返回0,因为我们下面的代码无法兼容这个情况

2.让right初始化为1:因为第一个nums的数据一定是不重复的,所以遍历从索引为1开始

3.返回left+1:因为left表示的是有效数据的最大索引,而索引是从0开始的,所以数据个数要在此基础加1

方法二:非原地解法(建数组)

1.用cur来记录当前的非重复数据

2.k表示有效数据个数

26. 删除有序数组中的重复项 - 力扣(LeetCode)

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com