对撞指针 - 对撞指针技术,学习,经验文章

川峰

1 年前

【LeetCode刷题笔记】双指针本题与【905. 按奇偶排序数组】几乎雷同。本题与【167. 两数之和 II - 输入有序数组】相同这种算法是不断比较未处理区域的值和已处理区域的最后一个值，由于数组是升序排列的，所以只需要跳过那些与已处理区域最后一个相同的值即可。然后只将不同的值往前面放。