[Swift]LeetCode259.三数之和较小值 $ 3Sum Smaller

★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★
➤微信公众号：山青咏芝（shanqingyongzhi）
➤博客园地址：山青咏芝（https://www.cnblogs.com/strengthen/）
➤GitHub地址：https://github.com/strengthen/LeetCode
➤原文地址：https://www.cnblogs.com/strengthen/p/10225825.html 
➤如果链接不是山青咏芝的博客园地址，则可能是爬取作者的文章。
➤原文已修改更新！强烈建议点击原文地址阅读！支持作者！支持原创！
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★

Given an array of n integers nums and a target, find the number of index triplets i, j, k with 0 <= i < j < k < n that satisfy the condition nums[i] + nums[j] + nums[k] < target.

For example, given nums = [-2, 0, 1, 3], and target = 2.

Return 2. Because there are two triplets which sums are less than 2:

[-2, 0, 1]
[-2, 0, 3]

Follow up:
Could you solve it in O(n2) runtime?

---

给定n个整数nums和一个目标的数组，找出满足条件nums[i]+nums[j]+nums[k]<目标的索引三元组i、j、k的个数，其中0<=i<j<k<n。

例如，给定nums=[-2，0，1，3]和target=2。

返回2。因为有两个三元组的和小于2：

[-2, 0, 1]
[-2, 0, 3]

进阶：

你能在O（n2）运行时解决它吗？

---

class Solution {
    func threeSumSmaller(_ nums:[Int],_ target:Int) -> Int{
        var nums = nums
        if nums.count < 3 {return 0}
        var res:Int = 0
        var n:Int = nums.count
        nums = nums.sorted(by:<)
        for i in 0..<(n - 2)
        {
            var left:Int = i + 1
            var right:Int = n - 1
            while (left < right)
            {
                if nums[i] + nums[left] + nums[right] < target
                {
                    res += right - left
                    left += 1
                }
                else
                {
                    right -= 1
                }
            }
        }
        return res
    }
}