การหาจำนวนเต็มบวกที่เล็กที่สุดที่ไม่มีอยู่ในอาร์เรย์ใน JavaScript

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

ฟังก์ชันของเราควรค้นหาและส่งกลับจำนวนเต็มบวกที่น้อยที่สุดซึ่งไม่มีอยู่ในอาร์เรย์

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

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

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

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

const output = 5;

เนื่องจาก 1, 2, 3, 4 มีอยู่แล้วในอาร์เรย์ และ 5 เป็นจำนวนเต็มบวกที่น้อยที่สุดที่ไม่มีอยู่ในอาร์เรย์

ตัวอย่าง

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

const arr = [4, 2, -1, 0, 3, 9, 1, -5];
const findSmallestMissing = (arr = []) => {
   let count = 1;
   if(!arr?.length){
      return count;
   };
   while(arr.indexOf(count) !== -1){
      count++;
   };
   return count;
};
console.log(findSmallestMissing(arr));

ผลลัพธ์

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

5