网站做pc,企业管理网站,赣州网易联合创新中心,个人网页制作教程代码原题链接
/** lc appleetcode.cn id27 langcpp** [27] 移除元素标签#xff1a;拷贝覆盖主要思路是遍历数组nums#xff0c;每次取出的数字变量为num#xff0c;同时设置一个下标ans在遍历过程中如果出现数字与需要移除的值不相同时#xff0c;则进行拷贝覆盖nums[ans] n…原题链接
/** lc appleetcode.cn id27 langcpp** [27] 移除元素标签拷贝覆盖主要思路是遍历数组nums每次取出的数字变量为num同时设置一个下标ans在遍历过程中如果出现数字与需要移除的值不相同时则进行拷贝覆盖nums[ans] numans自增1如果相同的时候则跳过该数字不进行拷贝覆盖最后ans即为新的数组长度这种思路在移除元素较多时更适合使用最极端的情况是全部元素都需要移除遍历一遍结束即可时间复杂度O(n)空间复杂度O(1)*/
#include vector
using namespace std;
class Solution {
public:int removeElement(vectorint nums, int val) {int j 0;//即用来计数也用来记录下标for(int i0;inums.size();i){if(nums[i] ! val)nums[j] nums[i];}return j;}
};
