力扣数组刷题记录(27.删除元素）

最新推荐文章于 2024-08-06 00:07:27 发布

m0_54239393

最新推荐文章于 2024-08-06 00:07:27 发布

阅读量31

点赞数 1

文章标签： leetcode 算法 c++

本文链接：https://blog.csdn.net/m0_54239393/article/details/140938414

版权

#include<iostream>
#include<vector>
using namespace std;

int main(){
    vector<int> nums = {3,2,2,3};
    int val = 3;

    vector<int> a={};
    int k=0;
    for(int i=0;i<nums.size();i++){
        if(nums[i]!=val){
            a.push_back(nums[i]);
            k++;

        }
    }

    for(int i=0;i<k;i++){
        nums[i]=a[i];
    }
    cout<<k;
        
}



// class Solution {
// public:
//     int removeElement(vector<int>& nums, int val) {

//         vector<int> a;
//         int k=0;
//         for(int i=0;i<nums.size();i++){
//             if(nums[i]!=val){
//                 a[k]=nums[i];
//                 k++;

//             }
//         }

//         for(int i=0;i<k;i++){
//             nums[i]=a[i];
//         }
//         return k;

//     }
// };

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

       
    }
};