[移动开发]【Swift】LeedCode 最接近的三数之和

【Swift】LeedCode 最接近的三数之和
由于各大平台的算法题的解法很少有Swift的版本，小编这边将会出个专辑为手撕LeetCode算法题。新手撕算法。请包涵！！

给你一个长度为 n 的整数数组 nums 和 一个目标值 target。请你从 nums 中选出三个整数，使它们的和与 target 最接近。

返回这三个数的和。

假定每组输入只存在恰好一个解。

 

示例 1：

输入：nums = [-1,2,1,-4], target = 1
输出：2
解释：与 target 最接近的和是 2 (-1 + 2 + 1 = 2) 。
示例 2：

输入：nums = [0,0,0], target = 1
输出：0
 

提示：

3 <= nums.length <= 1000
-1000 <= nums[i] <= 1000
-104 <= target <= 104

解法如下：

class Solution {
    func threeSumClosest(_ nums: [Int], _ target: Int) -> Int {
        // var sum = 0
        var min = 10000
        for i in 0..<nums.count{
            for j in i+1..<nums.count{
                for z in j+1..<nums.count{
                    var sum = nums[i]+nums[j]+nums[z]
                    if sum == target{
                        return sum
                    }
                    //abs(sum-target) 是当前差值
                    //abs(min-target) 之前最小差值
                     if abs(sum-target)<abs(min-target) {
                        // 找出更接近者
                        min = sum
                    }   
                }
            }
        }
        return min
    }
}