leetcode16 最接近的三数之和
接近 三数
2023-09-27 14:25:55 时间
给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数,使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。
例如,给定数组 nums = [-1,2,1,-4], 和 target = 1.
与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2).
思路:排序,枚举最左边的数字,双指针搜索答案最接近的数字。
注意:答案的初值要注意,一开始写Integer.MAX_VALUE是错误的,再加1就有溢出
应该是下标0+1+2才对。
class Solution {
public int threeSumClosest(int[] nums, int target) {
int ans=nums[0] + nums[1] + nums[2];
int len=nums.length;
Arrays.sort(nums);
for(int i=0;i<len-1;++i){
int left=i+1;
int right=len-1;
while(left<right){
int temp=nums[i]+nums[left]+nums[right];
if(Math.abs(ans-target)>Math.abs(temp-target)){
ans=temp;
}
if(temp>target){
--right;
}else{
++left;
}
}
}
return ans;
}
}
相关文章
- 【LeetCode】最接近目标值的子序列和 [H](分治)
- Confluence 数据中心版本接近生命周期了
- 公司新来的00后真是卷王,工作没2年,跳槽到我们公司起薪18K都快接近我了
- 惠普企业服务助企业创新:感知社会 接近消费者
- 如何证明若干个不同的电阻并联,总电阻小于其中最小的电阻,且总接近最小的电阻。
- LeetCode_排序_二分搜索_双指针_中等_658.找到 K 个最接近的元素
- Unity移动物体时,当接近目的地时自动吸附
- leetcode270. 最接近的二叉搜索树值
- 探营 Waymo 自动驾驶测试基地,无限接近 L4 , 车辆内部细节曝光
- 无锡物联网企业达到2000家 营业收入接近2100亿元
- 我国移动用户接近9亿 万物互联有望迎来裂变增长