3Sum Closest

最新推荐文章于 2020-09-08 11:56:16 发布

原创最新推荐文章于 2020-09-08 11:56:16 发布 · 344 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

74 篇文章

订阅专栏

本文介绍了一个Java解决方案，用于寻找数组中三个整数相加最接近给定目标值的方法。通过先排序数组，然后使用双指针技巧遍历数组来找到最接近目标值的三数之和。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

import java.util.Arrays;

public class Solution {
    public int min ;
    public int[] a;
    public int threeSumClosest(int[] num,int target) {
        // Start typing your Java solution below
        // DO NOT write main() function
       if(num==null||num.length<3)return 0;
       int len = num.length;
       a = new int[3];
       Arrays.sort(num);
       min=100000;
       //ArrayList<ArrayList<Integer>> ret = new ArrayList<ArrayList<Integer>>();
       for(int i = 0; i < len-2;i++){
           //if(num[i]>0) break;
           int mid = i+1;
           int right = len-1;
           while(mid<right){
               int now = num[mid]+num[right]+num[i];
               if(now>target){
                   check(i,mid,right,num,target);
                   right--;
               }
               else if(now==target){
                   a[0] = num[i];a[1] =num[mid];a[2]=num[right];
                   return target;
               }
               else{
                    check(i,mid,right,num,target);
                    mid++;
               }
           }
       }
       return a[0]+a[1]+a[2];
    }
    private void check(int i,int j,int k,int[] num,int target){
    	if(Math.abs(num[i]+num[j]+num[k]-target)<min){
            min = Math.abs(num[i]+num[j]+num[k]-target);
            a[0] = num[i];a[1] =num[j];a[2]=num[k];
        }
    }
    public static void main(String[] args){
    	Solution s =new Solution();
    	int[] b = new int[3];
    	b[0]=0;b[1]=0;b[2]=0;
    	int t = s.threeSumClosest(b, 1);
    	System.out.println(t);
    }
}