leetcode-16-最接近的三数之和

问题：

解：

package com.example.demo;import java.util.Arrays;public class Test16 {/*** 给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，* 使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。** @param nums* @param target* @return*/public int threeSumClosest(int[] nums, int target) {/*排序+双指针先使用排序，将nums数据排好，让后定义两个指针，分别指向当前位置的下一个和最后一个数字，然后将三个数的和  跟target比较*/Arrays.sort(nums);int res = nums[0] + nums[1] + nums[2];for (int i = 0; i < nums.length; i++) {int left = i + 1;int right = nums.length - 1;while (left < right) {int sum = nums[i] + nums[left] + nums[right];if (Math.abs(target - sum) < Math.abs(target - res)) {res = sum;}if (sum > target) {right--;} else if (sum < target) {left++;} else {return res;}}}return res;}public static void main(String[] args) {Test16 t = new Test16();int[] arr = {0, 2, 1, -3};int i = t.threeSumClosest(arr, 1);System.out.println(i);}
}

leetcode-16-最接近的三数之和相关推荐

Java实现 LeetCode 16 最接近的三数之和
16. 最接近的三数之和给定一个包括 n 个整数的数组 nums 和一个目标值 target.找出 nums 中的三个整数,使得它们的和与 target 最接近.返回这三个数的和.假定每组输入只存 ...
leetcode —— 16. 最接近的三数之和
给定一个包括 n 个整数的数组 nums 和一个目标值 target.找出 nums 中的三个整数,使得它们的和与 target 最接近.返回这三个数的和.假定每组输入只存在唯一答案. 例如,给定数 ...
leetcode 16.最接近的三数之和
题目给定一个包括 n 个整数的数组 nums 和一个目标值 target.找出 nums 中的三个整数,使得它们的和与 target 最接近.返回这三个数的和.假定每组输入只存在唯一答案. 例如, ...
LeetCode 16. 最接近的三数之和（固定左端+滑动窗口）
1. 题目给定一个包括 n 个整数的数组 nums 和一个目标值 target.找出 nums 中的三个整数,使得它们的和与 target 最接近.返回这三个数的和.假定每组输入只存在唯一答案. ...
LeetCode 16. 最接近的三数之和 3Sum Closest
给定一个包括 n 个整数的数组 nums 和一个目标值 target.找出 nums 中的三个整数,使得它们的和与 target 最接近.返回这三个数的和.假定每组输入只存在唯一答案. 例如,给定数 ...
3. Leetcode 16. 最接近的三数之和 (数组-双向双指针)
给你一个长度为 n 的整数数组 nums 和一个目标值 target.请你从 nums 中选出三个整数,使它们的和与 target 最接近.返回这三个数的和.假定每组输入只存在恰好一个解.示例 1: ...
LeetCode 16最接近的三数之和
力扣思路排序+双指针枚举第一个数a,对剩下的两个元素b,c,希望它们的和最接近target-a 1.如果它们在原数组中枚举的范围没有任何规律可言,只能用两重循环来枚举所有情况 ->考虑对数 ...
LeetCode 16 最接近的三数之和
https://leetcode-cn.com/problems/3sum-closest/ 解决方案 class Solution {public int threeSumClosest(int[] ...
Leetcode 16. 最接近的三数之和(3Sum Closest)
解法一: class Solution { public:int threeSumClosest(vector<int>& nums, int target) {int close ...
Leetcode算法Java全解答--16. 最接近的三数之和
Leetcode算法Java全解答–16. 最接近的三数之和文章目录 Leetcode算法Java全解答--16. 最接近的三数之和题目想法结果总结代码我的答案暴力破解滑动列表大佬 ...

leetcode-16-最接近的三数之和

leetcode-16-最接近的三数之和相关推荐

最新文章

热门文章