LeetCode -- 3Sum Closest

题目描述：
Given an array S of n integers, find three integers in S such that the sum is closest to a given number, target. Return the sum of the three integers. You may assume that each input would have exactly one solution.


    For example, given array S = {-1 2 1 -4}, and target = 1.


    The sum that is closest to the target is 2. (-1 + 2 + 1 = 2).


本题与 Three Sum Zero类似，不同点在于，之前是寻找a+b+c=0的组合，现在是找最接近target的a+b+c的值。


思路：
依然是two pointer的思路。
1.对数组排序
2.使用a表示当前第i轮查找，b=i+1，表示第i轮的第1个元素，b∈[i+1,n)，c=len-1，一开始指向最后一个元素。
3.当找到a+b+c=target，直接返回；如果a+b+c < target，b++；否则，c--。
4.每次取Math.Abs(a+b+c- target)与当前Math.Abs(min-target)的最小值。
5.最后返回min




实现代码：

public class Solution {    public int ThreeSumClosest(int[] nums, int target)     {        if(nums == null || nums.Length < 3){    return nums.Sum();    }        var list = nums.OrderBy(x=>x).ToList();        var len = list.Count;        int? min = null;        for (var i = 0 ;i <= len - 3 ;i++)    {    var a = list[i];    var start = i+1;    var end = len-1;    while (start < end)     {    var b = list[start];    var c = list[end];    if(a+b+c == target){    min = target;    break;    }    else if (a+b+c > target){    end --;    }    else{    start ++;    }    // update min    if (min == null || Math.Abs(a+b+c - target) < Math.Abs(min.Value - target))     {    min = a+b+c;    }    }    }        return min.Value;    }}