LeetCode刷题：27.移除元素+双指针

最新推荐文章于 2022-08-21 12:56:09 发布

墨柳烟

最新推荐文章于 2022-08-21 12:56:09 发布

阅读量189

点赞数

分类专栏：刷题文章标签： leetcode c++

本文链接：https://blog.csdn.net/wwz1751879/article/details/107942928

版权

刷题专栏收录该内容

12 篇文章 0 订阅

订阅专栏

前言

文章作为日记或心得，记录学习过程
本文记录本题（源自LeetCode）遇到的所有问题、疑惑
如对内容有任何建议或看法，欢迎评论区学习交流

正文

题目

在这里插入图片描述

解答

和26题类似，但是又不同
虽然觉得可以用双指针做，但是不看答案还是不会
增强了对双指针的理解吧

结果

在这里插入图片描述

第二种解答

官方答案中考虑了被删除元素较少的情况，其出现在首尾的情况，这些都会做很多不必要的操作
依次查找，每次找到一个后就和最后面的元素交换位置并且释放掉

class Solution {
public:
    int removeElement(vector<int>& nums, int val) {
        int n=nums.size();
        int i=0;
        while(i<n)
        {
            if(nums[i]==val)
            {
                nums[i]=nums[n-1];
                n--;
            }
            else
                i++;
        }
        return n;
    }
};