LeetCode27.移除元素

访风景于崇阿

已于 2024-12-02 23:17:38 修改

阅读量299

点赞数 2

分类专栏： LeetCode每日一题文章标签：算法 leetcode 数据结构

于 2024-12-02 23:15:58 首次发布

本文链接：https://blog.csdn.net/starlight1231/article/details/144201212

版权

LeetCode每日一题专栏收录该内容

4 篇文章

订阅专栏

代码随想录链接

我的解法：每次把当前相同的元素放到后面

class Solution {
public:
    int removeElement(vector<int>& nums, int val) {
        
        if(nums.size()==0) return 0;
        if(nums.size()==1) return nums[0]==val? 0:1;

        int right = nums.size() - 1;
        int cur = 0;

        int res = 0;
        while(cur <= right){
            if(nums[cur] == val){
                int temp = nums[cur];
                nums[cur] = nums[right];
                nums[right] = temp;
                right--;
                res++;
            } 
            else{
                
                cur++;
            }
        }
        return nums.size() - res;

    }
};