zoukankan      html  css  js  c++  java
  • Java实现 LeetCode 16 最接近的三数之和

    16. 最接近的三数之和

    给定一个包括 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
    著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

    class Solution {
        public int threeSumClosest(int[] nums, int target) {
              // 排序
            Arrays.sort(nums);
            int closestNum = nums[0] + nums[1] + nums[2];
            for (int i = 0; i < nums.length - 2; i++) {
                int l = i + 1, r = nums.length - 1;
                while (l < r){
                    int threeSum = nums[l] + nums[r] + nums[i];
                    if (Math.abs(threeSum - target) < Math.abs(closestNum - target)) {
                        closestNum = threeSum;
                    }
                    if (threeSum > target) {
                        r--;
                    } else if (threeSum < target) {
                        l++;
                    } else {
                        // 如果已经等于target的话, 肯定是最接近的
                        return target;
                    }
    
                }
    
            }
    
            return closestNum;
        }
    }
    
  • 相关阅读:
    Socket编程
    jdbc03 使用servlet实现
    el和jstl
    java03变量和基本数据类型
    java02
    ssh整合
    U1总结
    多线程
    spring07 JDBC
    cocos2dx中的三种基本的数据类型
  • 原文地址:https://www.cnblogs.com/a1439775520/p/12946917.html
Copyright © 2011-2022 走看看