算法篇-删除有序数组中的重复项

文章目录

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

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.代码

intremoveDuplicates(int* nums,int numsSize){if(numsSize==0){return0;}int dest=0;int cur=1;
    nums[dest]=nums[0];//从cur==1  cur<numsSizewhile(cur<numsSize){if(nums[cur]!=nums[dest]){
            nums[++dest]=nums[cur++];}else{
            cur++;}}return dest+1;}

d.思考
⭐如果给你一个无序的数组，去除重复的元素，该如何设计程序？

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

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.代码

intremoveDuplicates(int* nums,int numsSize){int dest=0;int cur=1;int flag=1;
    nums[dest]=nums[0];//从cur==1到cur<numsSizewhile(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为常数）

今天的算法题就分享到这里了，博主也会在后期更新更加优质的博文，如果对你有帮助的话，可以给个关注，顺便给个赞。
(_)