leetcode 16. 最接近的三数之和 by lbh

最新推荐文章于 2022-01-23 12:34:24 发布

mrhao61

最新推荐文章于 2022-01-23 12:34:24 发布

阅读量69

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/weixin_43870649/article/details/103055114

版权

leetcode 专栏收录该内容

63 篇文章 0 订阅

订阅专栏

java
三指针

class Solution {
public int threeSumClosest(int[] nums, int target) {
		 Arrays.sort(nums);
	     int res=Integer.MAX_VALUE;
	     int ans=0;
         int k=0;
         int i=1;
         int j=nums.length-1;
         while(k!=nums.length-2) {
        	 while(i!=j) {
        		 int sum=nums[i]+nums[j]+nums[k];
        		 int cha=Math.abs(sum-target);
        		 if(cha<res) {
        			 res=cha;
        			 ans=sum;
        			 //System.out.println("√"+nums[i]+" "+nums[j]+" "+nums[k]+"="+cha);
        		 }
        		 if(sum<target) {
        			 i++;
        		 }
        		 else {
        			 j--;
        		 }
        	 }
        	 k++;
        	 i=k+1;
         	 j=nums.length-1;
         }
         return ans;
    }
}