​leetcode算法题第16题：最接近的三数之和​

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的过程。

注意：每次移动的数如果和前一个数相等时，则跳过整个数，直接遍历下一个数

---

代码：