16. 最接近的三数之和

╰+攻爆jí腚メ 2022-10-07 04:53 101阅读 0赞

> 给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。
> 
>  
> 
> 示例：
> 
> 输入：nums = \[-1,2,1,-4\], target = 1  
> 输出：2  
> 解释：与 target 最接近的和是 2 (-1 + 2 + 1 = 2) 。

class Solution {
        public int threeSumClosest(int[] nums, int target) {
            /**
            还是双指针 做三数之和的做法, 
            稍微不同的是 要试每一个值 维护一个ans  记录三个数之和,记录ans里面最小值
             */
            
            Arrays.sort(nums);
            int ans=nums[0]+nums[1]+nums[2];
             for(int i=0;i<nums.length;i++){
                   int left=i+1,right=nums.length-1;
                while(left<right){
                    int sum=nums[i]+nums[left]+nums[right];
                    if(Math.abs(target-ans)>(Math.abs(target-sum))){
                        ans=sum;
                    }
                    if(sum>target){
                        right--;
                    }else if(sum<target){
                        left++;
                    }else if(sum==target){
                        return sum;
                    }
    
               }
             
             }
               return ans;
           
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，101人围观）

还没有评论，来说两句吧...

相关阅读

相关 16. 最接近的三数之和

[16. 最接近的三数之和][16.] 1、参考资料 https://leetcode-cn.com/problems/3sum-closest/ 2、题目要求

骑猪看日落/ 2023年01月01日 04:00/ 0 赞/ 83 阅读

相关 16. 最接近的三数之和

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

╰+攻爆jí腚メ/ 2022年10月07日 04:53/ 0 赞/ 102 阅读

相关 16. 最接近的三数之和

[https://leetcode-cn.com/problems/3sum-closest/][https_leetcode-cn.com_problems_3sum-clo

青旅半醒/ 2022年09月08日 13:51/ 0 赞/ 137 阅读

相关【LeetCode】16. 最接近三数之和

题目链接：[https://leetcode-cn.com/problems/3sum-closest/description/][https_leetcode-cn.com_

约定不等于承诺〃/ 2022年05月08日 02:26/ 0 赞/ 154 阅读

相关 leetcode:16.最接近的三数之和

题目描述：给定一个包括 n 个整数的数组 nums 和一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。

迈不过友情╰/ 2022年02月27日 12:40/ 0 赞/ 177 阅读

相关 LeetCode 16. 最接近的三数之和

github：[https://github.com/Renhongqiang/LeetCode][https_github.com_Renhongqiang_LeetCode

比眉伴天荒/ 2022年02月16日 13:56/ 0 赞/ 174 阅读

相关 LeetCode-16.最接近的三数之和

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

拼搏现实的明天。/ 2022年01月31日 12:09/ 0 赞/ 200 阅读

相关 16. 最接近的三数之和

给定一个包括 n 个整数的数组 `nums` 和一个目标值 `target`。找出 `nums` 中的三个整数，使得它们的和与 `target` 最接近。返回这三个数的和。假

野性酷女/ 2021年11月02日 11:58/ 0 赞/ 218 阅读

相关 leetcode(16)最接近的三数之和

最接近的三数之和解题思路：排序+双指针 class Solution { public int threeSumClosest(int[] num

骑猪看日落/ 2021年11月01日 08:30/ 0 赞/ 268 阅读

相关 16. 最接近的三数之和

题目描述给定一个包括 n 个整数的数组 nums 和一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。

缺乏、安全感/ 2021年09月17日 07:44/ 0 赞/ 260 阅读