移除数组中和val值相同的元素

本文主要是介绍移除数组中和val值相同的元素，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

移除元素

本来想着每天一题，做完一看下一题，这个我熟，啪一下就写出来了，很快啊！因为和刚刚做的题目实在是太像了：删除排序数组中的重复项,返回数组长度

一、题目：

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

二、解题思路：

使用一个循环遍历数组，
如果元素不等于val,那么就把nums[i]复制给nums[j],j++;
返回j;

三、代码和结果：

方法一：

class Solution {
public:int removeElement(vector<int>& nums, int val) {int j = 0;for(int i=0; i<nums.size(); i++){if(nums[i] != val){//只要每个元素不等于val,就把nums[i]加入到nums[j],nums[j] = nums[i];j++;}//如果nums[i] = val，nums[i]就不加入nums[j]}return j;}
};

结果：
在这里插入图片描述
方法二：（PS：似乎并不满足题目中你必须仅使用 O(1) 额外空间并原地修改输入数组）
前两天刚好看了一下STL的list,他自带直接移除某个元素的函数，所以；
我们可以利用STL列表中可以直接移除某个元素的特性完成本题，思路都在代码里了：
如下：


class Solution {
public:int removeElement(vector<int>& nums, int val) {//定义一个列表list<int>l;//将数组中的元素存入列表中for(auto m:nums){l.push_back(m);}      //移除列表中所有值为val的元素l.remove(val);//清空数组nums.clear();//列表值放入数组中去for(auto m:l){nums.push_back(m);}//返回列表(数组)大小return l.size();}
};