题目链接:
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)//如果不是题目中给出的valnums[cnt++]=nums[i];//把i位置处的值向前移动}return cnt;//返回非val的数量}
};