[Swift]LeetCode976. 三角形的最大周长 | Largest Perimeter Triangle

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

Given an array A of positive lengths, return the largest perimeter of a triangle with non-zero area, formed from 3 of these lengths.

If it is impossible to form any triangle of non-zero area, return 0. 

Example 1:

Input: [2,1,2]
Output: 5

Example 2:

Input: [1,2,1]
Output: 0

Example 3:

Input: [3,2,3,4]
Output: 10

Example 4:

Input: [3,6,2,3]
Output: 8 

Note:

1. 3 <= A.length <= 10000
2. 1 <= A[i] <= 10^6

---

给定由一些正数（代表长度）组成的数组 A，返回由其中三个长度组成的、面积不为零的三角形的最大周长。

如果不能形成任何面积不为零的三角形，返回 0。 

示例 1：

输入：[2,1,2]
输出：5

示例 2：

输入：[1,2,1]
输出：0

示例 3：

输入：[3,2,3,4]
输出：10

示例 4：

输入：[3,6,2,3]
输出：8 

提示：

1. 3 <= A.length <= 10000
2. 1 <= A[i] <= 10^6

---

276ms

class Solution {
    func largestPerimeter(_ A: [Int]) -> Int {
        var best = 0
        var A = A
        A.sort(by: >)
        for i in 0..<A.count-2 {
            let j = i+1
            let k = j+1
            if A[i]+A[j]>A[k] && A[i]+A[k]>A[j] && A[j]+A[k]>A[i] {
                best = max(best,A[i]+A[j]+A[k])
            }
        }
        return best
    }
}

---

308ms

class Solution {
    func largestPerimeter(_ A: [Int]) -> Int {
        var sortedA = A.sorted()
        
        var i = A.count - 1
        var j = i - 1
        var k = j - 1
    
        while k >= 0 && sortedA[j] + sortedA[k] <= sortedA[i] {
            i -= 1
            j -= 1
            k -= 1
        }
        
        return k >= 0 ? sortedA[i] + sortedA[j] + sortedA[k] : 0
    }
}

---

312ms

class Solution {
    func largestPerimeter(_ A: [Int]) -> Int {
        var A = A
        A.sort()
        for i in (2...A.count-1).reversed(){
            if(A[i] < A[i-1] + A[i-2]){
                return A[i] + A[i-1] + A[i-2]
            }
        }
        return 0
    }
}

---

324ms 

class Solution {
    func largestPerimeter(_ A: [Int]) -> Int {        
        var A = A.sorted(by:<)
        var n = A.count
        for i in stride(from:n-3,through:0,by:-1)
        {
            if A[i] + A[i+1] > A[i+2]
            {
                return A[i] + A[i+1] + A[i+2]
            }
        }
        return 0
    }
}

---

328ms

class Solution {
func largestPerimeter(_ A:[Int]) -> Int {
    return compare(A.sorted(by: > ))
}
func compare(_ array:[Int]) -> Int {
    if array[0] >= array[1] + array[2] {
        if array.count == 3 {
            return 0
        } else{
            var new = array
            new.removeFirst()
            return compare(new)
        }
    } else {
        return array[0] + array[1] + array[2]
    }
  }
}