用 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

AmitDiwan

更新日期： 2020-11-23

169 次瀏覽

開啟你的 職業

透過完成課程獲得認證

開始