leetcode1-三数之和
“删除有序数组中的重复项”和“三数之和”都可以借助预排序+双指针的方法来解决。首先进行排序,然后通过左右指针逐步筛选满足条件的数组值。
双指针
前提:数组有序性。
含义:在遍历对象的过程中,不是普通的使用单个指针进行访问,而是使用两个相同方向(快慢指针)或者相反方向(左右指针)的指针进行扫描,从而达到相应的目的。
三数之和这里使用的是左右指针,因此此处先介绍左右指针。左右指针在数组中实际是指两个索引值,一般初始化为 left = 0, right = len(nums) - 1
(三数之和含三个数,以i为
原创
2022-02-14 23:22:59 ·
341 阅读 ·
0 评论