爲什麼要用到雙指針
在刷leetcode的過程中,很多題目都要求不能開闢更多的內存空間,只能在原有的內存空間上進行修改,對於常規的採用循環或者雙重循環來說就不適用了,這是雙指針法的好處就體現出來了
什麼是雙指針法
雙指針,指的是在遍歷對象的過程中,不是普通的使用單個指針進行訪問,而是使用兩個相同方向或者相反方向的指針進行掃描,從而達到相應的目的。
雙指針的類型
第一種:頭尾指針
例如leetcode11題:【Leetcode 11】盛最多水的容器
第二種:相鄰指針
例如leetcode26題:【Leetcode 26】刪除排序數組中的重複項
第三種:有一定距離的雙指針
例如leetcode27題:【Leetcode 27】移除元素