Leetcode 每日一题——976. 三角形的最大周长

976. 三角形的最大周长

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

该题使用排序函数加贪心处理还是比较方便的（前提是不用手推排序算法）。
C++代码：

class Solution {
public:
    int largestPerimeter(vector<int>& A) {
        if(A.size()<3) return 0;
        sort(A.begin(),A.end());
        for(int i=A.size()-1;i>1;i--)
        {
            if((A[i-2]+A[i-1])>A[i]) return A[i-2]+A[i-1]+A[i];
        }
        return 0;
    }
};

Python代码：

class Solution:
    def largestPerimeter(self, A: List[int]) -> int:
        if len(A)<3:return 0
        A.sort()
        for i in range(len(A)-1,1,-1):
            if A[i-2]+A[i-1]>A[i]:return A[i-2]+A[i-1]+A[i]
        return 0

Scala代码：

object Solution {
    def largestPerimeter(A: Array[Int]): Int = {
        if (A.size<3) return 0
        val B=A.sorted

        for(i <- B.size-1 to 2 by -1)//反向索引
        {
            if(B(i-2)+B(i-1)>B(i))
            {
                return B(i-2)+B(i-1)+B(i)
            } 
        }
        return 0
    }
}

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/largest-perimeter-triangle