关于力扣第十六题:最接近的三数之和
题目描述:
给定一个包括 n 个整数的数组 nums
和 一个目标值 target
。找出 nums
中的三个整数,使得它们的和与 target
最接近。返回这三个数的和。假定每组输入只存在唯一答案。
和三数之和一样,先用的while循环,现在用的for循环,时间复杂度为O(n^2)
1 var threeSumClosest = function(nums, target) { 2 nums = nums.sort((a,b) => { return a-b }); 3 var i=0; 4 var num=nums[0]+nums[1]+nums[2]; 5 var and=num 6 for(var i=0;i<nums.length-2;i++){ 7 var k=nums.length-1 8 for(var j=i+1;j<nums.length-1&&j!=k;){ 9 sum=nums[i]+nums[j]+nums[k]; 10 if(Math.abs(target-sum)<=Math.abs(target-and)){ 11 and=sum 12 num=Math.abs(target-sum) 13 } 14 if(target-sum>0){ 15 j++; 16 } 17 else{ 18 k-- 19 } 20 } 21 } 22 return and; 23 };
作者:时来运转
大佬们好,我是Web前端菜鸟,初来乍到,想跟诸位共同学习成长;
综上是我每日闲时整理笔记,文章如有侵权请诸位及时告知我,谢谢关照!
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· AI与.NET技术实操系列:向量存储与相似性搜索在 .NET 中的实现
· 基于Microsoft.Extensions.AI核心库实现RAG应用
· Linux系列:如何用heaptrack跟踪.NET程序的非托管内存泄露
· 开发者必知的日志记录最佳实践
· SQL Server 2025 AI相关能力初探
· 震惊!C++程序真的从main开始吗?99%的程序员都答错了
· 【硬核科普】Trae如何「偷看」你的代码?零基础破解AI编程运行原理
· 单元测试从入门到精通
· 上周热点回顾(3.3-3.9)
· winform 绘制太阳,地球,月球 运作规律