15.

三数之和查找总价格为目标值的两个商品题目分析解题思路代码实现总结

三数之和题目分析解题思路代码实现总结

如果两个指针都在前当和小于目标值时候就无法判断移动哪个指针了。

所以我们的指针是一前一后左指针从0开始右指针从size-1开始。

代码实现

left;else{ret.push_back(price[left]);ret.push_back(price[right]);break;}}return

ret;}

这和之前的两数之和十分相似我们可以把它转变成两数之和来做。

(首先理解上一道题)

解法双指针

k(k为三数中的任意一个)这样就变成了求两数之和了(left从k后面的位置right为size-1)。

即为排序后我们固定一个数为k从它后面的数中找出两个数和为0-k即可。

排序后相同的数都会相邻在找出一组数后我们将左右指针分别进行迭代去重。

示例nums[]

left;else{ret.push_back({nums[i],

nums[left],

细节1题目让我们去三数和为0我们把0-k当作目标值转换为两数之和。

细节2去重先对指针进行移动再进行判断“三个指针”都需要进行去重前提是保证指针不越界。

细节3left指针从k之后开始

细节4如果nums[k]到了大于0的位置我们可以提前结束循环因为没有两个正数和是负数。

(例如nums[k]

target