【leetcode】16.3Sum Closest 方法总结

【方法一】
「思路」
先将数组排序，用目标数依次减去nums中的每一个数作为间接目标数mid。对剩下的数组设立两个指针，front和back，从两面夹击使得minus=mid-nums[front]-nums[back]的绝对值最小。minus实际代表与target的差值。minus绝对值越小代表与target越接近。最终用target-minus就得到了我们要的答案。
「结果」
Runtime: 16 ms

「代码」

int threeSumClosest(vector<int>& nums, int target)     {        int n=nums.size();        int ans=10000;        sort(nums.begin(),nums.end());        for(int i=0;i<n;i++)        {            int mid=target-nums[i];            int front=i+1;            int back=n-1;            while(front<back)            {               int minus=mid-nums[front]-nums[back];                if(abs(ans)>abs(minus))                {                    ans=minus;                }                if(minus>0)                {                    front++;                }                else if(minus<0)                {                   back--;                 }                else break;            }        }        return target-ans;    }

做完题后查看了leetcode上的答案，不管是6ms还是9ms的答案，解题思路都一致。有意思的是，我仅仅将第6行的for(int i=0;i<n;i++)改为for(int i=0;i<n-2;i++)，leetcode的运行结果改变为：
Runtime: 9 ms