作业1.3删除元素

作业1.3

移除元素

给定一个数组 nums 和一个值 val,你需要原地移除所有数值等于 val 的元素,返回移除后数组的新长度。
不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。
元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。
在这里插入图片描述

class Solution {
public:
    int removeElement(vector<int>& nums, int val) {
int i = 0;
        for (int j = 0; j < nums.size(); ++j)
        {
            if (nums.at(j) != val)
            {
                nums.at(i) = nums.at(j);
                ++i;
            }
        }
	    return i;
    }
   
};
发布了22 篇原创文章 · 获赞 0 · 访问量 305

猜你喜欢

转载自blog.csdn.net/qq_45950904/article/details/104453584
1.3
今日推荐