题目要求
给定由一些正数（代表长度）组成的数组
A，返回由其中三个长度组成的、面积不为零的三角形的最大周长。如果不能形成任何面积不为零的三角形，返回
0。
示例
示例 1：输入：[2,1,2] 输出：5
示例 2： 输入：[1,2,1] 输出：0
示例 3： 输入：[3,2,3,4] 输出：10
示例 4： 输入：[3,6,2,3] 输出：8
题解思路
如果三条边要组成一个三角形，设置三条边为a，b，c，如果三条边满足a<=b<=c,则一定要满足a+b>c。
那么基于这条定理，可以先对于数组由小到大排序，得到最大边，倒序枚举第 i 个数作为最长边，那么我们只要看其前两个数 A[ i − 2 ]和 A[ i − 1 ]，判断 A [ i − 2 ] + A [ i − 1 ] 是否大于 A [ i ] 即可，因为一旦 A [ i − 2 ] + A [ i − 1 ]小于A[i],那么数组前面值更小，无需考虑遍历了。
var largestPerimeter = function(A) {
A.sort((a, b) => a - b);
for (let i = A.length - 1; i >= 2; --i) {
if (A[i - 2] + A[i - 1] > A[i]) {
return A[i - 2] + A[i - 1] + A[i];
}
}
return 0;
};
复杂度分析
时间复杂度：O(NlogN)
空间复杂度：Ω(logN)
