LintCode 59. 最接近的三数之和

原创 2018年04月17日 08:50:12

给一个包含 n 个整数的数组 S, 找到和与给定整数 target 最接近的三元组,返回这三个数的和。

public class Solution {
   /**
    * @param numbers: Give an array numbers of n integer
    * @param target: An integer
    * @return: return the sum of the three integers, the sum closest target.
    */
   public int threeSumClosest(int[] numbers, int target) {
      // write your code here
      Arrays.sort(numbers);
      int result = Integer.MAX_VALUE;
      for (int i = 0; i < numbers.length; i++) {
         int j = i + 1, k = numbers.length - 1;
         while (j < k) {
            int tmpTotal = numbers[i] + numbers[j] + numbers[k];
            if (Math.abs(tmpTotal - target) < Math.abs(result - target)) {
               result = tmpTotal;
            }
            if (tmpTotal <= target) {
               j++;
            } else {
               k--;
            }
         }
      }
      return result;
   }
}

LintCode 59 最接近的三数之和

题目:threeSumClosest要求:给一个包含 n 个整数的数组 S, 找到和与给定整数 target 最接近的三元组,返回这三个数的和。 注意事项 只需要返回三元组之和,无需返回三元组本...
  • linglian0522
  • linglian0522
  • 2017-05-01 14:45:32
  • 354

找出序列中求和最接近于target的三个数 3Sum Closest

题目源自于leetcode。好题。 题目:Given an array S of n integers, find three integers in S such that the sum is c...
  • luckyjoy521
  • luckyjoy521
  • 2013-12-14 15:36:44
  • 1640

LintCode 57-三数之和

本人电子系,只是一学生。心喜计算机,小编以怡情。public ArrayList threeSum(int[] numbers) { // write your code here ...
  • Jason__Liang
  • Jason__Liang
  • 2016-12-23 22:11:00
  • 144

lintcode-三数之和-57

给出一个有n个整数的数组S,在S中找到三个整数a, b, c,找到所有使得a + b + c = 0的三元组。 样例 如S = {-1 0 1 2 -1 -4}, 你需要返回的三元...
  • ljlstart
  • ljlstart
  • 2015-09-15 21:15:16
  • 775

LintCode:最接近的三数之和

LintCode:最接近的三数之和class Solution: """ @param numbers: Give an array numbers of n integer ...
  • u012225151
  • u012225151
  • 2016-09-14 00:08:41
  • 381

3Sum Closest 3个数字的和等于或者最接近与目标数

3Sum Closest   Given an array S of n integers, find three integers in S such that the sum is clos...
  • u012605629
  • u012605629
  • 2015-04-01 11:22:42
  • 341

LeetCode 3Sum Closest 最接近目标数的三个数和

这道题和3Sum差不多,不过也有不一样的,主要是: 1 这里不用判断处理重复问题 2 要比较其中的三个数的和与目标数的差的大小。...
  • kenden23
  • kenden23
  • 2013-11-25 09:13:02
  • 2929

【lintcode】两数之和、三数之和、最接近的三数之和、四数之和小结

两数之和给一个整数数组,找到两个数使得他们的和等于一个给定的数 target。 你需要实现的函数twoSum需要返回这两个数的下标, 并且第一个下标小于第二个下标。注意这里下标的范围是 1 到 n,不...
  • wait_nothing_alone
  • wait_nothing_alone
  • 2017-11-20 20:14:16
  • 212

最接近的三数之和

题目描述:给一个包含 n 个整数的数组 S, 找到和与给定整数 target 最接近的三元组,返回这三个数的和。 样例:例如 S = [-1, 2, 1, -4] and target = 1. 和...
  • guoziqing506
  • guoziqing506
  • 2016-09-06 14:39:26
  • 1036

LintCode 三数之和

给出一个有n个整数的数组S,在S中找到三个整数a, b, c,找到所有使得a + b + c = 0的三元组。 注意 在三元组(a, b, c),要求a 结果不能包含重复的三元组。...
  • susser43
  • susser43
  • 2015-03-20 17:34:53
  • 824
收藏助手
不良信息举报
您举报文章:LintCode 59. 最接近的三数之和
举报原因:
原因补充:

(最多只允许输入30个字)