java小编程----最接近的三数之和

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

例如，给定数组 nums = [-1，2，1，-4], 和 target = 1.

与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2).

package com.henu.lmd;import java.util.ArrayList;
import java.util.Collections;
/** 给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。*/
public class Demo04_力扣16 {public static void main(String[] args) {int[] nums = {-1,0,3,5,9,7,8};int target = 5;int res = 0;ArrayList<Integer> list = new ArrayList<>();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++) {res = nums[i] + nums[j] + nums[k];list.add(res);}}}list.add(target);Collections.sort(list);System.out.println(list);int size = list.size();for (int i = 0; i < size; i++) {if (list.get(i) == target) {if (i == size-1) {System.out.println(list.get(i-1));}else if(i == 0) {System.out.println(list.get(i+1));}else {int start = target - list.get(i-1);int end = list.get(i+1) - target;if (start <= end) {System.out.println(list.get(i-1));}else {System.out.println(list.get(i+1));}}break;}}}
}

java小编程----最接近的三数之和相关推荐

Leetcode算法Java全解答--16. 最接近的三数之和
Leetcode算法Java全解答–16. 最接近的三数之和文章目录 Leetcode算法Java全解答--16. 最接近的三数之和题目想法结果总结代码我的答案暴力破解滑动列表大佬 ...
Java实现 LeetCode 16 最接近的三数之和
16. 最接近的三数之和给定一个包括 n 个整数的数组 nums 和一个目标值 target.找出 nums 中的三个整数,使得它们的和与 target 最接近.返回这三个数的和.假定每组输入只存 ...
20200126：（leetcode）三数之和最接近的三数之和（含图解）
三数之和 && 最接近的三数之和题目基本思路代码实现题目三数之和给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b ...
思维私塾——LeetCode16.最接近的三数之和
目录 LeetCode16.最接近的三数之和题目: 分析只找一个数找两个数的和找三个数的和代码实现最后 LeetCode16.最接近的三数之和各位朋友们大家好呀,我是你的老朋友冢狐, ...
LeetCode15. 三数之和 16. 最接近的三数之和
LeetCode15. 三数之和给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有和为 0 且不重复的三元组 ...
【算法】3Sum Closest 最接近的三数之和
文章目录 3Sum Closest 最接近的三数之和问题描述: 分析代码二分双指针 Tag 3Sum Closest 最接近的三数之和问题描述: 给你一个长度为 n 的整数数组 nums 和 ...
python【力扣LeetCode算法题库】16- 最接近的三数之和
最接近的三数之和给定一个包括 n 个整数的数组 nums 和一个目标值 target.找出 nums 中的三个整数,使得它们的和与 target 最接近.返回这三个数的和.假定每组输入只存在唯一答 ...
算法：最接近的三数之和
题目: 给定一个包括 n 个整数的数组 nums 和一个目标值 target.找出 nums 中的三个整数,使得它们的和与 target 最接近.返回这三个数的和.假定每组输入只存在唯一答案. 示例 ...
LeetCode 15三数之和16最接近的三数之和
三数之和(双指针) 题意: 给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有满足条件且不重复的三元组. 注意 ...

java小编程----最接近的三数之和

java小编程----最接近的三数之和相关推荐

最新文章

热门文章