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

前言

• 文章作为日记或心得，记录学习过程
• 本文记录本题（源自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;
    }
};

结果

学习新知识

双指针，j取挑选元素判断，i作为棋子一步步地往前移动，返回值与i有关
第二种解答我觉得并不是双指针，其思想也很巧妙