การหาค่าสูงสุดและต่ำสุดในอาร์เรย์ที่ไม่ได้เรียงลำดับใน JavaScript

เราต้องเขียนฟังก์ชันที่รับอาร์เรย์ตัวเลข หาค่าสูงสุดและต่ำสุดในเวลา O(n) และพื้นที่ O(1) คืนออบเจกต์ {min, max}

ตัวอย่างโค้ด

const arr = [112, 24, 31, 44, 101, 203, 33, 56];

const findMaxMin = (arr) => {
  let max = arr[0], min = arr[0];
  for (let i = 0; i < arr.length; i++) {
    if (arr[i] > max) { max = arr[i]; }
    else if (arr[i] < min) { min = arr[i]; }
  }
  return { min, max };
};

console.log(findMaxMin(arr));

ผลลัพธ์

ค่าที่แสดงในคอนโซลจะเป็นดังนี้:

{ min: 24, max: 203 }