【LeetCode-每日一题】-16. 最接近的三数之和

矫情吗；* 2023-02-20 07:04 25阅读 0赞

# 1. 题目描述 #

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

# 2. 题目分析 #

1.  类似于[三整数之和][Link 1]
2.  对数组进行排序，跑两个循环，时间复杂度为（On\*2）
3.  每次判断当前之和与target的差距，最小值的时候，也就是最接近的三数之和

# 3. 题目代码 #

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

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwOTE1NDM5_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20200624122148411.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwOTE1NDM5,size_16,color_FFFFFF,t_70
[Link 1]: https://leetcode-cn.com/problems/3sum/

发表评论取消回复

表情：

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

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

相关阅读

相关【LeetCode-每日一题】-16. 最接近的三数之和

1. 题目描述 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG

矫情吗；*/ 2023年02月20日 07:04/ 0 赞/ 26 阅读

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

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

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

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

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

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

相关 Leetcode16最接近的三数之和

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

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

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

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

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

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

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

一时失言乱红尘/ 2022年05月15日 22:16/ 0 赞/ 215 阅读

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

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

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

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

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

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

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

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

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

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

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

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