两种解法解决 LeetCode 27. 移除元素【C++】-Toy模板网

这篇具有很好参考价值的文章主要介绍了两种解法解决 LeetCode 27. 移除元素【C++】。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

27. 移除元素

题目：移除元素

两种解法解决 LeetCode 27. 移除元素【C++】,算法刷题经验,leetcode,c++,算法

示例和提示：

两种解法解决 LeetCode 27. 移除元素【C++】,算法刷题经验,leetcode,c++,算法

解法：

1. 暴力解法

//暴力解法：
//实际上就是遍历数组找到需要删除的元素，然后再嵌套一层循环将该元素后面的依次向前覆盖。
class Solution {
public:
    int removeElement(vector<int>& nums, int val) {
        //为了不让每次循环都调用size()函数:
        int size = nums.size();
        //第一步，遍历目标数组：
        for(int i = 0; i < size; i++)
        {
            //找到需要删除元素的位置;
            if(nums[i] == val)
            {
                //删除元素从前向后遍历:
                for(int j = i+1; j < size; j++)
                {
                    nums[j-1] = nums[j];
                }
                 //这里有一个迭代器失效问题，此时i指向原始数组中被删除元素的下一个位置，外层循环末尾
                 //还会使得i++,没有判断就跳过了这个元素，所以得i--;
            i--;
            size--;
            }
 
        }

        return size;
    }
};

2. 快慢指针

//快慢指针法：
//很酷很丝滑的解法，快指针勇往无前的遍历，慢指针负责将快指针指向位置的元素复制到自己指向的位置，
//当快指针指向位置的元素需要删除时，慢指针停止赋值，直到快指针再次指向一个不需要删除的元素的位置。

class Solution {
public:
    int removeElement(vector<int>& nums, int val) {
        int fastPoit = 0;
        int slowPoit = 0;
        int size = nums.size();
        for( ; fastPoit < size; fastPoit++)
        {
            if(nums[fastPoit] != val)
            {
                nums[slowPoit] = nums[fastPoit];
                slowPoit++;
            }
        }
        //slowPoit此时的指向正是新数组末尾的下一个位置，因为slowPoit++
        //是放在赋值最后执行的，所以刚好也就是新长度：
        return slowPoit;
    }
};