leetcode 算法题976 (简单255) 三角形的最大周长

leetcode 算法题976 (简单255) 三角形的最大周长

• 题目介绍

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

• 示例

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

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

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

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

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

• 解法一

/**
 * @param {number[]} A
 * @return {number}
 */
var largestPerimeter = function(A) {
    A.sort((n1, n2) => n2 - n1);
    let i = 0;
    while(i < A.length - 2) {
      if(A[i] < A[i + 1] + A[i + 2]) {
        return A[i] + A[i + 1] + A[i + 2];
      }
      i++;
    }
    return 0;
};

执行用时 : 104 ms, 在所有 JavaScript 提交中击败了90.68%的用户

内存消耗 : 37.9 MB, 在所有 JavaScript 提交中击败了78.18%的用户