C语言 详解如何删除有序数组中的重复项
时间：2022-10-28 09:52:48 | 栏目：C代码 | 点击：次
删除有序数组中的重复项Ⅰ
a.思路
?定义变量 int dest=0,cur=1，nums[cur]与nums[dest]逐一比较。
?nums[cur]!=nums[dest]，将nums[cur]放入dest下一个位置，更新dest。
?nums[cur]!=nums[dest]，cur移动。
?cur==numsSize，结束。返回dest+1。
b.图解
c.代码
int removeDuplicates(int* nums, int numsSize)
{
if(numsSize==0)
{
return 0;
}
int dest=0;
int cur=1;
nums[dest]=nums[0];
//从cur==1 cur<numsSize
while(cur<numsSize)
{
if(nums[cur]!=nums[dest])
{
nums[++dest]=nums[cur++];
}
else
{
cur++;
}
}
return dest+1;
}
d.思考
?如果给你一个无序的数组，去除重复的元素，该如何设计程序？
删除有序数组中的重复项Ⅱ
a.思路
?定义变量 int dest=0,cur=1,flag=1(表示0到dest,nums[dest]只出现过一次）。
?比较nums[cur]与nums[dest]。
?nums[cur]!=nums[dest]，将nums[cur]放入dest下一个位置，++dest，更新flag(flag=1)。
?nums[cur]==nums[dest]，如果dest所对应的flag为1,可将nums[cur]放入dest下一个位置，++dest， ++flag。如果dest所对应的flag为2，只移动cur.。
b.图解
c.代码
int removeDuplicates(int* nums, int numsSize)
{
int dest=0;
int cur=1;
int flag=1;
nums[dest]=nums[0];
//从cur==1到cur<numsSize
while(cur<numsSize)
{
if(nums[cur]!=nums[dest])
{
nums[++dest]=nums[cur++];
flag=1;
}
else
{
if(flag==1)
{
nums[++dest]=nums[cur++];
++flag;
}
else
{
cur++;
}
}
}
return dest+1;
}
d.思考
?如果给定一个有序数组，删除重复出现的元素，使每个元素最多出现k次 ，返回删除后数组的新长度，该如何设计程序？(k为常数）
今天的算法题就分享到这里了，博主也会在后期更新更加优质的博文，如果对你有帮助的话，可以给个关注，顺便给个赞。