剑指offer 最接近的三数之和
力扣题目链接
6ms有点长也不知道咋优化
class Solution {
public int threeSumClosest(int[] nums, int target) {
int n = nums.length;
//先排个序
Arrays.sort(nums);
//记录第一个值
int ans = nums[0] +nums[1] + nums[2];
for(int i=0;i<n;i++){
int l = i+1,r = n-1;
while(l<r){
int sum = nums[i] + nums[l] +nums[r];
if(Math.abs(target-sum) < Math.abs(target-ans)) ans = sum;
if(sum < target) l++;
else if(sum > target) r--;
else
return ans;
}
}
return ans;
}
}
本文来自博客园,作者:蹇爱黄,转载请注明原文链接:https://www.cnblogs.com/jianjiana/p/15862355.html
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 无需6万激活码!GitHub神秘组织3小时极速复刻Manus,手把手教你使用OpenManus搭建本
· C#/.NET/.NET Core优秀项目和框架2025年2月简报
· 什么是nginx的强缓存和协商缓存
· 一文读懂知识蒸馏
· Manus爆火,是硬核还是营销?