zoukankan      html  css  js  c++  java
  • 最接近的三数之和(给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数, 使得它们的和与 target 最接近。返回这三个数的和)

    例如,给定数组 nums = [-1,2,1,-4], 和 target = 1.
    与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2).

    思路:首先对数组进行排序       Arrays.sort(arr);

    将前三个数相加赋给closeNum,表示初始化     int closeNum = arr[0] + arr[1] + arr[2];

    在第一层循环中for(int i = 0;i<arr.length;i++),我们定义双指针就j和k,j指向当前i的下一个元素,k指向末尾元素,计算三数之和并且赋给tmp,int tmp = arr[i]+arr[j]+arr[k];    判断Math.abs(tmp - t) 和 Math.abs(closeNum - t)的大小,前者小,将前者赋给初始变量closeNum;之后判断tmp和目标值t的大小,大于 k--;小于j++,等于 直接返回tmp

    代码如下:

    public static int threeSumClosest(int[] arr,int t) {
            Arrays.sort(arr);
            int closeNum = arr[0] + arr[1] + arr[2];
            for(int i = 0;i<arr.length - 2;i++) {
                int j = i+1;
                int k = arr.length - 1;
                while(j<k) {
                    int tmp = arr[i]+arr[j]+arr[k];
                    if(Math.abs(tmp - t) < Math.abs(closeNum - t)) {
                        closeNum = tmp;
                    }
                    if(tmp < t) {
                        j++;
                    }else if(tmp > t) {
                        k--;
                    }else {
                        return tmp;
                    }
                }
            }
            return closeNum;
        }
  • 相关阅读:
    JSAJAX请求
    ES6-形参默认值
    ES6-三点运算符
    ES6-箭头函数
    ES6-对象的简写方式
    ES6-使用模板字符串完成字符串拼接
    201712-2 游戏
    Product of Polynomials
    Maximum Subsequence Sum
    蓝桥杯 龟兔赛跑预测
  • 原文地址:https://www.cnblogs.com/du001011/p/10513839.html
Copyright © 2011-2022 走看看