网站设计建设 网络营销推广,网站建设必备软件,星锐网站建设,网络设计工作室1.题目描述 2.解题思路 其实这个题目的解题思路#xff0c;和昨天写的两个题目差不多#xff0c;定义两个指针#xff0c;进行排序#xff0c;避免多次大量循环#xff0c;减少时间复杂度。在上次的基础上进行了一个比较小的改动。 3.代码
class Solution:def threeSumCl…1.题目描述 2.解题思路 其实这个题目的解题思路和昨天写的两个题目差不多定义两个指针进行排序避免多次大量循环减少时间复杂度。在上次的基础上进行了一个比较小的改动。 3.代码
class Solution:def threeSumClosest(self, nums: List[int], target: int) - int:#仍然使用双指针的方法进行计算nums.sort()ansnums[0]nums[1]nums[2]for i in range(0,len(nums)):starti1endlen(nums)-1while startend:sumnums[start]nums[end]nums[i]if abs(target-sum)abs(target-ans):anssumif sumtarget:endend-1elif sumtarget:startstart1else:return ansreturn ans
