个人技术分享

题目链接:

27. 移除元素 - 力扣(LeetCode)

思路分析:同样属于经典的双指针移动问题,要掌握固定的思路即可。

算法分析:这个题目可以这样处理,我们把所有非val 的元素都向前移动,把所有val元素都给放到后面去(也可以不做任何处理)即可。然后移动过程中我们设置一个计数器cnt,表示移动的元素的数量,最后返回cnt即可(表示有多少个非val元素发生了移动)。

参考代码

class Solution {
public:
    int removeElement(vector<int>& nums, int val) {
        int cnt=0;//设置一个计数器
        for(int i=0;i<nums.size();++i){//遍历整个数组
            if(nums[i]!=val)//如果不是题目中给出的val
                nums[cnt++]=nums[i];//把i位置处的值向前移动
        }
        return cnt;//返回非val的数量
    }
};