【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