快慢指针法思想及其代码

双指针法思想

双指针法（快慢指针法）： 通过一个快指针和慢指针在一个for循环下完成两个for循环的工作。
（第一个指针负责找查出需要删除的元素，第二个指针负责数组元素移动，且其实是假指针，应该称为数组下标）

快指针：寻找新数组里所需要的元素
慢指针：需要更新的位置

双指针法难点

理解双指针，并用代码表示双指针轮替过程

双指针法（快慢指针法）在数组和链表的操作中是非常常见的，很多考察数组、链表、字符串等操作的面试题，都使用双指针法。

双指针法八股文代码

	slow=0;
	for(fast=0;fast<numsize;fast++)
{
	if(nums[fast]!=val)//即为需要的元素
```{ nums[slow]=nums[fast];//即为需要更新的位置更新为需要更新的元素；
	slow++;//可以归到上面的nums[slow++];}
}
	return slow;//最后nums[slow]为最后一个更新元素的下一位，slow即为数组长度；
思路步骤：
1.slow和fast都从0开始，slow指向需要更新的位置，fast指向需要放入新数组的元素
2.然后由fast找到需要放入新数组的元素后放入新数组
3.slow向后移动，指向下一个需要更新的位置
4.slow最后表示新数组的长度，nums[slow]表示下一个需要更新的位置


注意这些实现方法并没有改变元素的相对位置！