最接近的三数之和（kotlin）

给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。

例如，给定数组 nums = [-1，2，1，-4], 和 target = 1.

与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2).

解法参考的是三数之和，简单修改一下就行

fun threeSumClosest(nums: IntArray, target: Int): Int {
    if (nums.size <= 2) {
        return 0
    }

    nums.sort()
    var minV = Int.MAX_VALUE
    var result = 0
    for (i in 0 until nums.size) {
        var start = i + 1
        var stop = nums.size - 1

        while (start < stop) {
            var sum = nums[i] + nums[start] + nums[stop]
            val temp = Math.abs(sum - target)
            if ( temp < minV) {
                minV = temp
                result = sum
            }
            if (sum > target)
                stop--
            else
                start++

        }
    }

    return result
}

 

解法还是偏于简单，还能再优化

LeetCode上勉强通过，耗时308ms