数据结构与算法——移除元素

最新推荐文章于 2024-09-03 10:59:42 发布

SuperF?

最新推荐文章于 2024-09-03 10:59:42 发布

阅读量69

点赞数

本文链接：https://blog.csdn.net/weixin_46338672/article/details/104422515

版权

题目：给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。

解题代码：

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