此题中快指针fast走在前
找到值不为target的元素时,执行操作把此时快指针fast的值保存在slow所指的位置
也就是说分为两种情况:
1.fast处值为target,fast++,slow不变,不执行操作
2.fast处值不为target,fast++,slow++,执行操作
int fast=0,slow=0;
for(fast=0;fast<nums.size();fast++)
{
if(nums[fast]!=val) nums[slow++]=nums[fast];
}
return slow;
双指针没有做过太多的题,没能总结太多理论性的东西,留作以后填。