. - 力扣(LeetCode). - 备战技术面试?力扣提供海量技术面试资源,帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。https://leetcode.cn/problems/remove-duplicates-from-sorted-array/description/思路:
题目中的非严格递归意思就是这个数到下个数不是递归就是相等,也就是说重复的数组是连许的,中间不可能有其它数字。
int removeDuplicates(int* nums, int numsSize) {
int src = 1;
int dest = 0;
while(src < numsSize)
{
//nums[dest] nums[src]
//相同(重复) src++
//不相同,dest++,赋值,src++
if(*(nums+dest) == *(nums+src))
{
src++;
}
else
{
dest++;
*(nums+dest) = *(nums+src);
src++;
}
}
return dest+1;
}
上面代码我们可以看到不管dest位置的数据和src位置的数据是否一样,dest都需要++,所以我们还可以优化代码。
int removeDuplicates(int* nums, int numsSize) {
int src = 1;
int dest = 0;
while(src < numsSize)
{
//nums[dest] nums[src]
//相同(重复) src++
//不相同,dest++,赋值,src++
if(*(nums+dest) != *(nums+src))
{
dest++;
*(nums+dest) = *(nums+src);
}
src++;
}
return dest+1;
}
运行结果:
写道这我们的代码还有优化的空间,下面我们来看一个例子:
优化代码:
int removeDuplicates(int* nums, int numsSize) {
int src = 1;
int dest = 0;
while(src < numsSize)
{
//nums[dest] nums[src]
//相同(重复) src++
//不相同,dest++,赋值,src++
if(*(nums+dest) != *(nums+src) && ++dest != src)
{
*(nums+dest) = *(nums+src);
}
src++;
}
return dest+1;
}
输出结果: