leedcode-数组-15 最接近的三数之和

原理

1、对数组进行升序排列；

2、定义变量_min，初始值是升序后数组的前3个元素之和，默认当前3个数之和离目标值最近；

3、遍历数组；

4、定义首指针为start，表示当前遍历元素的下一个元素，即i+1；

5、定义尾指针为end，指向数组的最后一位，即len(nums)-1；

6、当首指针小于尾指针时；

7、定义变量sum_，值为i、start、end指向的元素之和；

8、当_min-target的绝对值大于sum_-target的绝对值，说明此时sum_最接近target的值，此时将sum_赋值给_min；

9、判断当_sum大于target时，因为数组是升序的，需要将尾指针向左移一位，才有可能使得_sum无限接近target；

10、判断当_sum 小于target时，因为数组是升序的，需要将首指针向右移一位，才有可能使得_sum无限接近traget;

11、当_sum刚好等于target时，表明找到了最接近target的值，直接返回target即可；

12、当遍历完成后，返回_min即可。

代码