javafx.util 包中的Pair类
但是LeetCode不能用Pair类,这里只是简单提一下有这个类而已。
给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数,使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。
示例:
输入:nums = [-1,2,1,-4], target = 1
输出:2
解释:与 target 最接近的和是 2 (-1 + 2 + 1 = 2) 。
双指针算法
第一层for循环是 i ,j、k为双指针。
当 j 确定的时候,找一个最小的 k ,使得