Computer >> Máy Tính >  >> Lập trình >> Javascript

Chọn các cạnh tam giác với JavaScript chu vi tối đa

Chu vi của một tam giác là tổng của cả ba cạnh của tam giác. Chúng tôi bắt buộc phải viết một hàm JavaScript có một mảng số gồm ít nhất ba phần tử trở lên.

Hàm của chúng ta nên chọn ba cạnh dài nhất (số lớn nhất) từ mảng mà khi tính tổng có thể cho chu vi lớn nhất từ ​​mảng, chúng ta cần đảm bảo rằng ba cạnh được chọn có thể tạo thành một tam giác trong thực tế. Nếu tồn tại ba mà không có ba cạnh nào trong mảng có thể tạo thành tam giác hợp lệ, thì chúng ta phải trả về số không.

Tam giác hợp lệ là tam giác trong đó tổng của hai cạnh bất kỳ luôn lớn hơn cạnh thứ ba.

Ví dụ

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));

Đầu ra

Và đầu ra trong bảng điều khiển sẽ là -

22