每日一题02(算法学习者必刷系列)

2.删除有序数组中的重复项

题目链接:

https://leetcode.cn/problems/remove-duplicates-from-sorted-array/https://leetcode.cn/problems/remove-duplicates-from-sorted-array/

题目解读:题目中给了一个非严格递增的数组，这里的非严格递增从下面的示例中可以看出其实就是递增数组中会存在一些相等的数值；也就是说该数组中会存在一些重复的数，题目要求我们要把这些重复的数删除，最后只留一个，并返回删除后数组的新长度。

解题思路:这道题的大致思路其实和上一道有些类似，都是使用双指针，但是也有不同。首先我们同样是定义两个下标a，b并都赋值为0；然后让b去遍历整个数组，当b==numsSize时结束，设置循环条件为(b<numsSize),如果nums[a]==nums[b]直接让b自增，表明未找到与nums[a]不同的值，如果nums[a]！=nums[b]的话就让a先自增，再将nums[a]=nums[b]，这样前后元素是不相等的，依次类推，直到循环结束为止，但是这里的a并不是删除后数组的大小，因为在第nums[a]=nums[b]之前a下标的前一个位置还有一个元素，故这里a+1才是数组的新长度，最后返回a+1。

图示:

 

代码展示:

 今天每日一题的分享到此结束，同时小编要告诉你，刷题对程序员真的非常重要，应该最低做到每日一练，能力高的可以多做几道，希望我的分享对你有所帮助，当然这道题的解法肯定不止一种，你可以在在评论区发表你的看法，不要忘记也给小编点个赞，拜拜下期见。