leetcode_middle_99_16. 3Sum Closest

题意：

给定一列数，和一个目标数，查找这一列数中三个数的和中最接近目标数的那个和。

分析：

这道题非常好，搜索本来就是体现经典算法的操作之一，而搜索算法往往其实质在于动态的缩小搜索空间。

我们能动态的接近结果呢？ ==》说明新的区间比旧的区间更靠近答案 ==》 无序的数组肯定是办不到的，因为哪哪都一样 ==》我们对数组排序，再继续分析 ==》某一个区间

left  到 right， 应该怎么动态变化呢？能不能区间的两个端点都动态变化呢？ ==》说明新的区间一定比旧的区间更接近结果 ==》再结合我们已经排序了 ==》我们从和最大开始，即left right 在一头一尾， 当和大了，就减小right，当和小了，就增加left。

所以：

public class Solution {    public int threeSumClosest(int[] nums, int target) {        Arrays.sort(nums);        int res = nums[0] + nums[1] + nums[nums.length-1];        for(int i=0; i<nums.length-2; i++){            int start = i+1;            int end = nums.length-1;            while(start < end){                int sum = nums[i] + nums[start] + nums[end];                if(sum == target){                    return sum;                }else if(sum > target){                    end--;                }else if(sum < target){                    start++;                }                res = Math.abs(sum - target) < Math.abs(res - target) ? sum : res;            }        }        return res;    }}