16. 最接近的三数之和

野性酷女 2023-10-05 20:43 11阅读 0赞

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

**示例：**

输入：nums = [-1,2,1,-4], target = 1
    输出：2
    解释：与 target 最接近的和是 2 (-1 + 2 + 1 = 2) 。

**提示：**

*  `3 <= nums.length <= 10^3`
 *  `-10^3 <= nums[i] <= 10^3`
 *  `-10^4 <= target <= 10^4`

public class Solution16 {
    	public int threeSumClosest(int[] nums, int target) {
    
    		int diff = Math.abs(nums[0] + nums[1] + nums[2] - target);
    		int sum = nums[0] + nums[1] + nums[2];
    
    		for (int i = 0; i < nums.length; i++) {
    			for (int j = i + 1; j < nums.length; j++) {
    				for (int k = j + 1; k < nums.length; k++) {
    
    					if (Math.abs(nums[i] + nums[j] + nums[k] - target) < diff) {
    						diff = Math.abs(nums[i] + nums[j] + nums[k] - target);
    						sum = nums[i] + nums[j] + nums[k];
    					}
    				}
    			}
    
    		}
    		return sum;
    	}
    
    	public static void main(String[] args) {
    
    		Solution16 sol = new Solution16();
    
    		int[] nums = { -1, 2, 1, -4 };
    		int target = 1;
    
    		System.out.println(sol.threeSumClosest(nums, target));
    	}
    }

发表评论取消回复

表情：

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

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

相关阅读

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

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

野性酷女/ 2023年10月05日 20:43/ 0 赞/ 12 阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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