题目:
解题思路:看到这个题目我的第一想法就是先定义一个新数组,将nums数组中的数值从前往后一一比较,将不重复的数值装入定义的新数组,然后返回数组长度。但是仔细审题发现,题目要求我们不能使用额外的数组空间,所以是不行。
新思路:不能由前面的比较后面的数值,那么就由后面的数值来比较前面的数值,定义一个变量length=1为删除后的数组长度,当num[i]不等于num[i-1]时,即没有重复数值数组的长度才+1,输出num[length++]=nums[i],来表示数组舍去重复数值后的位与值。
代码如下:
参考:https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/