双指针法
- 快指针:寻找新数组的元素 ,新数组就是不含有目标元素的数组
- 慢指针:指向更新 新数组下标的位置
class Solution {
public:
int removeElement(vector<int>& nums, int val)
{
int slowindex=0;
for(int fastindex=0;fastindex<nums.size();fastindex++)
{
if(nums[fastindex]!=val)
{
nums[slowindex]=nums[fastindex];
slowindex++;
}
}
return slowindex;
}
};
// int len=removeElement(nums,val);
// for(int i=0;i<len;i++)
cour<<nums[i];
时间复杂度:O(n) 空间复杂度:O(1)