【leetcode 刷题日记】05-最接近的三数之和

最接近的三数之和 题目链接最接近的三数之和 思路 题目和三数之和很相似,不同的是找三数之和最小的数,不一定是0,但是找到0了可以直接返回,还是可以使用双指针,在数组排序过后,利用左右指针来计算三数之和,和设定的ans值做比较来决定左移还是右移。 利用sort对数组进行排序 在for循环中用i遍历数组 左指针=i+1,右指针为size(nums)-1; 定义sum=nums[i]+nums[L]+n
相关文章
相关标签/搜索