leetcode算法题第16题：最接近的三数之和
给你一个长度为 n 的整数数组 nums 和 一个目标值 target。请你从 nums 中选出三个整数，使它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在恰好一个解。本题与 15. 三数之和 非常类似，可以使用「双指针」的方法来解决。 1.先把数组从小到大排序2.先确定第一个指针a，a从左往右依次遍历。3.随后确定第二指针b,第三指针c，b从a右边第一个数组往右遍历，c则从
·
leetcode算法题第16题：最接近的三数之和
题目：
给你一个长度为 n 的整数数组 nums 和 一个目标值 target。请你从 nums 中选出三个整数，使它们的和与 target 最接近。返回这三个数的和。
假定每组输入只存在恰好一个解。
解题思路：排序+双指针
本题与 15. 三数之和 非常类似，可以使用「双指针」的方法来解决。
1.先把数组从小到大排序
2.先确定第一个指针a，a从左往右依次遍历。
3.随后确定第二指针b,第三指针c，b从a右边第一个数组往右遍历，c则从整个数组的末尾向前遍历。
4.每当三个元素的和大于taget时，c向左移动一位，否则b向右移动一位。每一次移动，都要判断三个值和之前值的差距，更新目标值。当三元素的值等于taget时，直接返回taget。
5.当b和c的值重叠时，a向右移动一位，重复上述3，4的过程。
注意：每次移动的数如果和前一个数相等时，则跳过整个数，直接遍历下一个数
代码：
加入社区！打开量化的大门，首批课程上线啦！
更多推荐
0
0- 0
已为社区贡献1条内容
所有评论(0)