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

前言

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

正文

题目

LeetCode刷题:27.移除元素+双指针_第1张图片

解答

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

结果

LeetCode刷题:27.移除元素+双指针_第2张图片

第二种解答

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

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;
    }
};

结果

LeetCode刷题:27.移除元素+双指针_第3张图片

学习新知识

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

你可能感兴趣的:(刷题,leetcode,c++)