双指针
liuyang-neu
这个作者很懒,什么都没留下…
展开
-
力扣26. 删除有序数组中的重复项
和27题类似(双指针法)一个指针 i 进行数组遍历,另外一个指针 idx 指向有效数组的最后一个位置。只有当 i 所指向的值和 idx 不一致(不重复),才将 i 的值添加到 idx 的下一位置。//第一个元素不动,从第二个元素开始覆盖i < n;原创 2024-05-28 21:58:37 · 663 阅读 · 0 评论 -
力扣27.移除元素
双指针法先设定变量 idx,指向待插入位置,idx 初始值为 0。然后从题目的「要求/保留逻辑」出发,来决定当遍历到任意元素 i 时,应该做何种决策:1.如果当前元素 i 与移除元素 val 相同,那么跳过该元素。2.如果当前元素 i 与移除元素 val 不同,那么我们将其放到下标 idx 的位置,并让 idx 自增右移。最终得到的 idx 即是答案。i < n;return idx;原创 2024-05-28 21:54:11 · 737 阅读 · 0 评论