算法题记录

一、双指针的概念:

博客:https://www.cnblogs.com/huansky/p/13508533.html
有两种:①快慢指针(方向相同);②对撞指针(方向相反)
对撞指针一般在需要连续遍历元素的数组中使用,例如:找出最小元素,反转字符串等
快慢指针一般在同一侧开始遍历,两个的速度不同,Leecode例题(删除有序数组中重复元素):https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/

你可能感兴趣的:(算法题记录)