leetcode ----16. 3Sum Closest

int threeSumClosest(vector<int>& nums, int target) 
    {
        sort(nums.begin(),nums.end());
        int close = nums[0]+nums[1]+nums[2];//初始化close为最小前三项的和
        for(int i=nums.size()-1;i>=2;i--)//从最后一个元素开始遍历
        {
            int start = 0;
            int end = i-1;
            while(start<end)//终止条件
            {
                int sum = nums[start]+nums[end]+nums[i];//临时和
                if(abs(sum-target)<abs(close-target))//如果差的绝对值比close小，把sum赋值给sum
                    close = sum;
                else if(sum<target)//如果小于target，索引start++
                    start++;
                else if(sum>target)//如果大于target，索引end--
                    end--;
                else // 由于只存在一个解，相等的话直接返回结果
                    return close;
            }
        }
        return close;
    }