诸如 27去除元素,26删除排序数组中的重复项,283移动零,977有序数组的平方;其特点是借助于双指针,实现对数组“两类元素”的分门别类操作。
27 数组去重
以数组去重为例,关键在于借助两个指针:A指针维护一个前缀数组,它包含最终保留的元素;B指针进行遍历,并将每一个非 val值,传递给A指针。
两个指针又称为快慢指针。
诸如 27去除元素,26删除排序数组中的重复项,283移动零,977有序数组的平方;其特点是借助于双指针,实现对数组“两类元素”的分门别类操作。
以数组去重为例,关键在于借助两个指针:A指针维护一个前缀数组,它包含最终保留的元素;B指针进行遍历,并将每一个非 val值,传递给A指针。
两个指针又称为快慢指针。