当前位置: 首页 > 科技观察

LeetCode最接近三数之和

时间:2023-03-12 10:53:40 科技观察

前言我们社区将继续使用谷一(Netflix成长黑客,《iOS 面试之道》作者,ACE专业健身教练。微博:@古谣道长[1])的Swift算法题和解答整理成文字版,方便大家学习阅读。到目前为止,我们已经更新了15期的LeetCode算法。我们会保持更新时间和进度(周一、周三、周五上午9:00发布)。每期内容不多。希望大家在上班的路上读一读,积累久了会有很大的提升。不积步,无以至万里;不积小流,则不成江海。Swift社区将陪伴您一路前行。如果您有建议和意见,请在文末留言,我们将尽力满足您的需求。难度等级:中等1.描述给你一个长度为n的整数数组nums和一个目标值target。请从nums中选择三个整数,使它们的和最接近目标。返回这三个数字的总和。假设每组输入只有一个解。2.示例示例1输入:nums=[-1,2,1,-4],target=1输出:2解释:最接近目标的和是2(-1+2+1=2)。示例2输入:nums=[0,0,0],target=1输出:0约束:3<=nums.length<=1000-1000<=nums[i]<=1000-10^4<=target<=10^43。答案classThreeSum{functhreeSum(_nums:[Int])->[[Int]]{varres=[[Int]]()guardnums.count>=3else{returnres}letnums=nums.sorted()foriin0..0&&nums[i]==nums[i-1]{continue}让firstNum=nums[i],remainingSum=-firstNumvarm=i+1,n=nums.count-1while