1 题目描述

2 解题思路：排序+双指针

大体上思路和文巾解题 15. 三数之和_刘文巾的博客-CSDN博客是一样的

我们对整个数组进行升序排序。然后：

1）假设数组的长度为 n，我们先枚举 a，它在数组中的位置为 i；

2）为了防止重复枚举，我们在位置 [i+1, n) 的范围内枚举 b 和 c。

借助双指针，我们就可以对b和c的枚举的过程进行优化。初始时，bp指向位置 i+1，即左边界；c指向位置 n-1，即右边界。在每一步枚举的过程中，我们用 a+b+c来更新答案，并且：

1--如果a+b+c≥target，那么就将c 向左移动一个位置；（减小a+b+c的值）

2--如果a+b+c<target，那么就将 b向右移动一个位置。（增大a+b+c的值）

和15一样，枚举a,b,c 中任意元素并移动指针时，可以直接将其移动到下一个与这次枚举到的不相同的元素，减少枚举的次数。

class Solution:def threeSumClosest(self, nums: List[int], target: int) -> int:nums.sort()
#对数组进行排序ret=10**7
#我们需要的和结果最接近的值l=len(nums)for a in range(l):
#如果当前a的值和前一个值是一样的，那么可以直接跳过。因为这一个a对应的值之前已经考虑过了if(a!=0 and nums[a-1]==nums[a]):continueb=a+1c=l-1while(b<c):
#结束条件不能是b≤c，因为要三个不一样的数if(b!=a+1 and nums[b-1]==nums[b]):b+=1continue
#相同的b不用考虑if(c!=l-1 and nums[c+1]==nums[c]):c-=1continue
#相同的c不用考虑tmp=nums[a]+nums[b]+nums[c]if(abs(ret-target)>abs(tmp-target)):ret=tmp
#看当前的值是不是比目前最接近的值更接近，如果是的话更新最接近的值if(tmp>target):c-=1
#减少下一个tmp的值elif(tmp==target):return tmp
#相等，差距为0，直接返回else:b+=1
#增大下一个tmp的值return(ret)

文巾解题 16. 最接近的三数之和相关推荐

Java实现 LeetCode 16 最接近的三数之和
16. 最接近的三数之和给定一个包括 n 个整数的数组 nums 和一个目标值 target.找出 nums 中的三个整数,使得它们的和与 target 最接近.返回这三个数的和.假定每组输入只存 ...
Leetcode算法Java全解答--16. 最接近的三数之和
Leetcode算法Java全解答–16. 最接近的三数之和文章目录 Leetcode算法Java全解答--16. 最接近的三数之和题目想法结果总结代码我的答案暴力破解滑动列表大佬 ...
LeetCode 15三数之和16最接近的三数之和
三数之和(双指针) 题意: 给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有满足条件且不重复的三元组. 注意 ...
leetcode 16. 3Sum Closest | 16. 最接近的三数之和（双指针）
题目 https://leetcode.com/problems/3sum-closest/ 题解方法1:固定 L,双指针找 M.R 时间复杂度 O(n^2),推荐此方法. 证明不会有元素遗漏,详见 ...
LeetCode15. 三数之和 16. 最接近的三数之和
LeetCode15. 三数之和给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有和为 0 且不重复的三元组 ...
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 最接近.返回这三个数的和.假定每组输入只存在唯一答案. 例如,给定数 ...

文巾解题 16. 最接近的三数之和

1 题目描述

2 解题思路：排序+双指针

文巾解题 16. 最接近的三数之和相关推荐

最新文章

热门文章