力扣27.移除元素

最新推荐文章于 2024-11-11 20:59:17 发布

落日屿海

最新推荐文章于 2024-11-11 20:59:17 发布

阅读量81

点赞数 1

文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/2401_83816171/article/details/139030444

版权

class Solution 
{
public:
    int removeElement(vector<int>& nums, int val) 
    {
        int n=nums.size();
        int slow=0;
        for(int fast=0;fast<n;fast++)
        {
            if(nums[fast]!=val)//如果不是目标值，就赋值给slow，slow后移一位
            {
                nums[slow]=nums[fast];
                slow++;
            }
            //否则fast后移一位，slow不动
        }
        return slow;//最后slow在的位置就是新数组长度
    }
};