LeetCode实战：最接近的三数之和

题目英文

Given an array nums of n integers and an integer target, find three integers in nums such that the sum is closest to target. Return the sum of the three integers. You may assume that each input would have exactly one solution.

Example:

Given array nums = [-1, 2, 1, -4], and target = 1.The sum that is closest to the target is 2. (-1 + 2 + 1 = 2).

题目中文

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

示例 :

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

算法实现

利用暴力算法

public class Solution {public int ThreeSumClosest(int[] nums, int target) {double error = int.MaxValue;int sum = 0;for (int i = 0; i < nums.Length - 2; i++)for (int j = i + 1; j < nums.Length - 1; j++)for (int k = j + 1; k < nums.Length; k++){if (Math.Abs(nums[i] + nums[j] + nums[k] - target) < error){error = Math.Abs(nums[i] + nums[j] + nums[k] - target);sum = nums[i] + nums[j] + nums[k];}}return sum;        }
}

利用双指针算法

public class Solution {public int ThreeSumClosest(int[] nums, int target) {nums = nums.OrderBy(a => a).ToArray();int result = nums[0] + nums[1] + nums[2];for (int i = 0; i < nums.Length - 2; i++){int start = i + 1, end = nums.Length - 1;while (start < end){int sum = nums[start] + nums[end] + nums[i];if (Math.Abs(target - sum) < Math.Abs(target - result))result = sum;if (sum > target)end--;else if (sum < target)start++;elsereturn result;}}return result;        }
}

实验结果

利用暴力算法

状态：通过
125 / 125 个通过测试用例
执行用时: 680 ms, 在所有 C# 提交中击败了 12.07% 的用户
内存消耗: 23.7 MB, 在所有 C# 提交中击败了 7.41% 的用户

利用双指针算法

状态：通过
125 / 125 个通过测试用例
执行用时: 132 ms, 在所有 C# 提交中击败了 100.00% 的用户
内存消耗: 24 MB, 在所有 C# 提交中击败了 5.55% 的用户

LeetCode实战：最接近的三数之和相关推荐

Java实现 LeetCode 16 最接近的三数之和
16. 最接近的三数之和给定一个包括 n 个整数的数组 nums 和一个目标值 target.找出 nums 中的三个整数,使得它们的和与 target 最接近.返回这三个数的和.假定每组输入只存 ...
leetcode —— 16. 最接近的三数之和
给定一个包括 n 个整数的数组 nums 和一个目标值 target.找出 nums 中的三个整数,使得它们的和与 target 最接近.返回这三个数的和.假定每组输入只存在唯一答案. 例如,给定数 ...
【leetcode】最接近的三数之和，python实现
算法思路:跟上提的三数之和为0的题目解题思路一样,但是不同的地方在于它多包含了一个target,所以在计算的时候直接把target减掉,就是计算三数之和和0的距离了,所以是绝对值. 那在这里的迭代算法 ...
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实战：最接近的三数之和

题目英文

题目中文

算法实现

实验结果

相关图文

LeetCode实战：最接近的三数之和相关推荐

最新文章

热门文章