ผลคูณสูงสุดของตัวเลขสองตัวในรายการจำนวนเต็มใน JavaScript

เราจำเป็นต้องเขียนฟังก์ชัน JavaScript ที่รับอาร์เรย์ของจำนวนเต็มเป็นอาร์กิวเมนต์แรกและอาร์กิวเมนต์เดียว

ฟังก์ชันควรค้นหาผลคูณสูงสุดที่สามารถทำได้โดยคูณสององค์ประกอบใดๆ ของอาร์เรย์ เงื่อนไขสำหรับเราคือเราต้องทำเช่นนี้ในเวลาเชิงเส้นและปริภูมิคงที่

ตัวอย่างเช่น −

หากอาร์เรย์อินพุตเป็น −

const arr = [3, 9, 2, 1, 0];

จากนั้นผลลัพธ์ควรเป็น −

const output = 27;

เพราะเป็นผลิตภัณฑ์ที่ยอดเยี่ยมที่สุดและสามารถทำได้โดยการคูณ 3 กับ 9

ตัวอย่าง

ต่อไปนี้เป็นรหัส -

const arr = [3, 9, 2, 1, 0];
const maxPairProduct = (arr = []) => {
   let c = Infinity, d = c;
   let a = -Infinity - 1, b = a;
   for (const n of arr) {
      if(n >= a){
         b = a;
         a = n;
      }else if(n >= b){
         b = n;
      };
      if(n <= d){
         c = d;
         d = n;
      }else if(n <= c){
         c = n;
      };
   };
   return Math.max(a * b, c * d);
};
console.log(maxPairProduct(arr));

ผลลัพธ์

ต่อไปนี้เป็นเอาต์พุตคอนโซล -

27