Computer >> บทช่วยสอนคอมพิวเตอร์ >  >> การเขียนโปรแกรม >> JavaScript

การหาตัวเลขที่หายไปหนึ่งตัวในลำดับที่สับสนใน JavaScript


ปัญหา

เราต้องเขียนฟังก์ชัน JavaScript ที่รับอาร์เรย์ตัวเลขที่มีตัวเลข 1 ถึง n ปัญหาคือ ตัวเลขหนึ่งจากอาร์เรย์หายไป และอาร์เรย์ไม่ได้จัดเรียง ฟังก์ชันควรหาและคืนค่าตัวเลขที่หายไปนั้น

ตัวอย่าง

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

const arr = [4, 7, 1, 8, 9, 5, 2, 3];
const findMissing = (arr = []) => {
  const sumArr = arr.reduce((acc, val) => acc + val);
  const { length: len } = arr;
  const sumFirst = (len + 1) * (len + 2) * .5;
  const missing = sumFirst - sumArr;
  return missing;
};
console.log(findMissing(arr));

ผลลัพธ์

6