976. 三角形的最大周长

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

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

 

示例 1：

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

输入：[1,2,1]
输出：0
示例 3：

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

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

提示：

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

 

两边之和大于第三边，既然要周长最长，那就每次都假设最长的边被使用到

那么，比它短的两条边，就作为潜在的另外两条边，被用来比较

class Solution {

public:

    int largestPerimeter(vector<int>& A) {

        sort(A.begin(),A.end());

        for(int i = A.size()-1;i >= 2; i--)

        {

            if(A[i]< A[i-1] + A[i-2])

                return A[i]+ A[i-1] + A[i-2];

        }

        return 0;

    }

};