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

拼搏现实的明天。 2022-01-31 12:09 200阅读 0赞

# 题目 #

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

> 例如，给定数组 nums = \[-1，2，1，-4\], 和 target = 1.
> 
> 与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2).

解题思路—**双指针**：**这题与[LeetCode-15.三数之和][LeetCode-15.]题目实际上算法核心是一样的**，都是将三个数的**一个数作为基准**，**另外两个数作为左右指针，向内遍历**。要注意的是，题目中说明了**每组输入只存在唯一答案**，所以这题就**不需要考虑数组中含有重复数字的情况**，比第十五题少了很多判断条件。

## Java解题—双指针 ##

class Solution {
        public int threeSumClosest(int[] nums, int target) {
            Arrays.sort(nums);
            int len = nums.length, min = Integer.MAX_VALUE;
            // 以最小的数为基准
            for(int i=0;i<len-2;i++){
                int left = i + 1, right = len - 1, sum = target - nums[i];
                while(left<right){
                    int cha = sum - nums[left] - nums[right];
                    if(cha==0) return target;
                    if(Math.abs(cha)<Math.abs(min))
                        min = cha;
                    if(cha>0)
                        left++;                  
                    else
                        right--;
                }
            }
            return target-min;
        }
    }

[LeetCode-15.]: https://blog.csdn.net/gaoyueace/article/details/90258322

发表评论取消回复

表情：

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

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

相关阅读

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

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

╰半橙微兮°/ 2022年12月06日 12:50/ 0 赞/ 125 阅读

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

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

小灰灰/ 2022年10月30日 15:25/ 0 赞/ 90 阅读

相关 Leetcode16最接近的三数之和

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

深碍√TFBOYSˉ_/ 2022年10月01日 09:49/ 0 赞/ 104 阅读

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

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

ゝ一纸荒年。/ 2022年09月15日 15:49/ 0 赞/ 123 阅读

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

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

一时失言乱红尘/ 2022年05月15日 22:16/ 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 赞/ 201 阅读

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

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

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