双指针法(快慢指针法)
通过一个快指针和慢指针在一个for循环下完成两个for循环的工作。
快慢指针定义:
快指针:寻找不含目标元素的新元素
慢指针:指向更新新元素下标的位置
理解:
题目:给定一个数组 nums 和一个值 val,需要原地移除所有数值等于 val 的元素,并返回移除后数组的新长度。 快指针q在外面淘宝,找到后运回来,找到一个新的宝,慢指针p在家里就给挖个新坑放好,最后外面没宝了,就结束了
运行过程:
如果外面有宝(while(q<len(nums)):
快指针q:慢指针,你现在的宝是这个吗?(if) 慢指针p:是。(nums[p] == nums[q])你再找找(q++)
快指针q:慢指针,你现在的宝是这个吗?(if) 慢指针p:是。(nums[p] == nums[q])你再找找(q++)
快指针q:慢指针,你现在的宝是这个吗?(if) 慢指针p:不是,拿回来吧 (nums[p] != nums[q]) 放好了,我到下一个位置等你(p++) 你再继续找吧(q++)