Remove Element

zhanghuazhong444

于 2016-01-04 21:30:56 发布

阅读量261

点赞数

分类专栏：每日算法文章标签： leetcode 算法 c++ 数组

本文链接：https://blog.youkuaiyun.com/zhanghuazhong444/article/details/50458552

版权

每日算法专栏收录该内容

35 篇文章

订阅专栏

本文介绍了解决删除数组中特定元素并返回新长度的问题，提供了简单有效的实现方法。

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

每日算法——leetcode系列

问题 Remove Element

Difficulty: Easy

Given an array and a value, remove all instances of that value in place and return the new length.

The order of elements can be changed. It doesn’t matter what you leave beyond the new length.

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

    }
};

翻译

删除元素

难度系数：简单

给定一个数组和一个值，删数组中所跟这个值相同的元素并返回新的长度
可以改变元素的顺序，数组不用考虑返回的新的长度后面的元素。

思路

这题只管得到正确的长度，遍历数组，如果元素等于指定的值长度就不增加就好
另外可以考虑用distance

代码

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