题目链接:
思路分析:同样属于经典的双指针移动问题,要掌握固定的思路即可。
算法分析:这个题目可以这样处理,我们把所有非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的数量
}
};