java:从0.001开始LeetCodeTask05：最接近的三数之和

西蒙橙君

于 2020-03-05 10:22:58 发布

阅读量83

点赞数

文章标签： leetcode

本文链接：https://blog.csdn.net/qq_44943192/article/details/104669052

版权

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/3sum-closest
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

同15相同的思路：头部尾部双指针：

class Solution {
    public int threeSumClosest(int[] nums, int target) {
        Arrays.sort(nums);
        int ans=nums[0]+nums[1]+nums[2];
        for(int i=0;i<nums.length-2;i++){
            int head=i+1;
            int tail=nums.length-1;
            while(head<tail){
            int sum=nums[i]+nums[head]+nums[tail];
            if(sum==target) return sum;
            if(Math.abs(target-ans)>Math.abs(target-sum)){
                ans=sum;
            }
            if(sum>target){
                tail--;
            }
            else{
                head++;
            }
            }           
        }
        return ans;
    }
}