原理
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即可。