16 3Sum Closest

最新推荐文章于 2020-12-22 11:12:17 发布

spallation

最新推荐文章于 2020-12-22 11:12:17 发布

阅读量243

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/gyn18744026959/article/details/48102785

leetcode 专栏收录该内容

81 篇文章

订阅专栏

本文介绍了一种解决寻找数组中三个数之和最接近目标值的算法，通过排序和双指针技巧优化查找过程。

public class Solution {
    public int threeSumClosest(int[] nums, int target) {
		  if(nums==null||nums.length < 3) return 0;
		  Arrays.sort(nums);
		  int ret = 0;
		  boolean flag = true;
		  for(int i=0;i<nums.length-2;++i){
			  int f = i + 1, r = nums.length -1;
			  while(f < r){
				  int sum = nums[i] + nums[f] + nums[r];
				  if(flag){
					  ret = sum;
					  flag = false;
				  }
				  
				  if(Math.abs(sum - target) < Math.abs(ret - target)){
					  ret = sum;
				  }
				  
				  if(ret==target){
					  return ret;
				  }
				  
				  if(sum > target){
					  --r;
				  }else{
					  ++f;
				  }
			  }
		  }
		  return ret;
	  }
}