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