挑选具有最大周长的三角形边缘JavaScript

三角形的周长是三角形所有三个边的总和。我们需要编写一个JavaScript函数,该函数接受一个至少包含三个或更多元素的数字数组。

我们的函数应该从数组中选取三个最长的边(最大的数字),求和后可以得出数组的最大周长,我们需要确保三个被选取的边实际上可以构成一个三角形。如果数组中没有三个边可以构成有效的三角形,则三个面不存在,那么我们必须返回零。

有效三角形是其中任何两个边的总和始终大于第三边的那个三角形。

示例

const arr = [1, 2, 3, 5, 6, 7, 9];
const largestPerimeter = (arr = []) => {
   arr.sort((a, b) => a - b);
   let max = 0;
   for (let i = arr.length - 1; i >= 2; i--) {
      let start = i - 2;
      let end = i - 1;
      while (start < end) {
         if (arr[end] + arr[start] > arr[i]) {
            return arr[end] + arr[start] + arr[i];
         }
         else {
            start++;
         };
      };
   };
   return 0;
};
console.log(largestPerimeter(arr));

输出结果

控制台中的输出将是-

22