leetcode c++ 简单题之移除元素_class solution { public: int removeelement(vector<-优快云博客

本文链接：https://blog.youkuaiyun.com/qq_42224262/article/details/112789046

本文详细解析了移除数组中指定元素的经典算法题，并对比两种实现方式：一种使用标记进行数组元素调整，另一种采用双指针技巧。前者易理解但实现复杂，后者简洁高效。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

leetcode c++ 简单题之移除元素

题目要求

在这里插入图片描述

个人解答

class Solution {
public:
    int removeElement(vector<int>& nums, int val) {
        int i = 0;
        int flag = 0;
        while(i < nums.size() - flag){
            if(nums[i] == val){
                for(int j = i; j < nums.size() - 1 - flag; j++){
                    nums[j] = nums[j + 1];
                }
                flag++;
            }
            else{
                i++;
            }
        }
        return nums.size() - flag;
    }
};

在这里插入图片描述

官方答案

public int removeElement(int[] nums, int val) {
    int i = 0;
    for (int j = 0; j < nums.length; j++) {
        if (nums[j] != val) {
            nums[i] = nums[j];
            i++;
        }
    }
    return i;
}

作者：LeetCode
链接：https://leetcode-cn.com/problems/remove-element/solution/yi-chu-yuan-su-by-leetcode/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

作者：LeetCode
链接：https://leetcode-cn.com/problems/remove-element/solution/yi-chu-yuan-su-by-leetcode/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。
``