Remove Element

最新推荐文章于 2020-12-07 18:02:23 发布

转载最新推荐文章于 2020-12-07 18:02:23 发布 · 84 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/jsrgfjz/p/8519894.html

本文介绍了一个简洁的算法，用于在数组中移除指定元素，并直接返回新数组的有效长度，无需额外空间。通过迭代检查每个元素，如果遇到目标值则跳过，否则将其移动到数组的当前位置，最终返回移动元素后的数组长度。

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

题目：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.

思路：

核心的代码是这样的。k一开始为0，保存第一个数据到val，i从1开始，如果此时num的数据是val值，不进行任何操作，如果不是，那么先不k+1，保存到num[k]里面，然后k+1。

代码：

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

转载于:https://www.cnblogs.com/jsrgfjz/p/8519894.html