C++解“移除元素”

C++解“移除元素”

题目要求

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

解题思路

这道题的解题思路与昨天的“删除排序数组的重复项”很相似，甚至说更加的简单，因为它不需要考虑重复项，所以只要把数组nums中的每一个项都和val进行比较，取出与val不同的元素即可。代码如下：

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

在力扣上的执行结果如下：