LEECODE刷题笔记-数组-数组快慢指针操作元素

码润万鼠

已于 2022-09-27 20:08:31 修改

阅读量96

点赞数

于 2022-09-27 12:46:29 首次发布

本文链接：https://blog.csdn.net/m0_51587184/article/details/127006169

版权

LEECODE-27.移除元素

class Solution {
public:
    int removeElement(vector<int>& nums, int val) {
        int slowP=0;
        int fastP;
        for(fastP=0;fastP<nums.size();fastP++){
            if(nums[fastP]!=val){
                nums[slowP]=nums[fastP];
                slowP++;
            }
        }
        return slowP;
    }
};

283. 移动零

class Solution {
public:
    void moveZeroes(vector<int>& nums) {
        int fastp=0;
        int slowp=0;
        for(fastp;fastp<nums.size();fastp++){
            if(nums[fastp]!=0){
                nums[slowp]=nums[fastp];
                slowp++;
            }
        }//提取非0元素
        for(int i=slowp;i<nums.size();i++){//非0数组 末尾添加0
            nums[i]=0;
        }
    }
};

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

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        int fastp;
        int slowp=0;
        int target;
        int l = nums.size();
        for(fastp=1;fastp<nums.size();fastp++){
            if(nums[slowp]!=nums[fastp]){
                slowp++;
                nums[slowp]=nums[fastp];
            }
        }
       
        return slowp+1;//可以对比LEECODE-27的返回值
    }
};