c/c++leetcode每日一题16

16.最接近的三数之和

题目描述：
给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案

示例

输入：nums = [-1,2,1,-4], target = 1
输出：2
解释：与 target 最接近的和是 2 (-1 + 2 + 1 = 2) 。

变量范围

3 <= nums.length <= 10^3
-10^3 <= nums[i] <= 10^3
-10^4 <= target <= 10^4

思路分析：
emmmmm，做过了这个题目，今日的思路算是信手拈来
排序+双指针（如果没接触过双指针的同学，可以考虑下leetcode的接水问题 ，标号42）接雨水问题算是我的入坑题目了；
废话不多说，开始分析：
1：排序，直接使用sort函数，如果自己在编译器写，这个函数头文件是< algoriam >
2:双指阵核心思想：大循环：每次以nums[i]为基准，然后l=i+1,r=nums.size()-1;遍历寻找更优符合条件的三个数之和
l和r的移动规则：如果三个数之和，小于target，l++;否则r–;

代码

int threeSumClosest(vector<int>& nums, int target) {
   
        sort(nums.begin(),nums.end());