LeetCode 16：最接近的三数之和（Java实现）

LeetCode 16：最接近的三数之和（Java实现）

题目

给定一个包括 n 个整数的数组
nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。
例如，给定数组 nums = [-1，2，1，-4], 和 target = 1.
与 target 最接近的三个数的和为2. (-1 + 2 + 1 = 2).
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/3sum-closest
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路1：暴力

居然通过了

代码

public int threeSumCloest (int[] nums,int target){
   Arrays.sort(nums);
   int sum = nums[0]+nums[1]+nums[2];
   int diff = Math.abs(nums[0]+nums[1]+nums[2]-target);
   for(int i=0;iMath.abs(temp-target)){
          sum = nums[i]+nums[j]+nums[k];
          diff = Math.abs(temp-target);
         }
     }
    }
   }
   return sum;
  }

结果

思路2：双指针

这题和15.三数之和双指针思路类似，而且比三数之和简单些。本题不需要记录，不需要排除重复。把“三数之和”中sum与0比较换成了diff与0、与上一个diff比较。
LeetCode 15：三数之和链接三数之和

代码

public int threeSumCloest (int[] nums,int target) {
   Arrays.sort(nums);
   int sum = nums[0]+nums[1]+nums[nums.length-1];
   int d = Math.abs(sum-target);
   for(int i=0;i0)R--;
     else if(diff<0)L++;
     if(d>Math.abs(diff)){
      sum = temp;
      d = Math.abs(diff);
     }
    }
   }
   return sum;
  }

结果