Tìm số nguyên dương nhỏ nhất không có trong một mảng trong JavaScript

Chúng tôi được yêu cầu viết một hàm JavaScript lấy mảng số nguyên làm đối số đầu tiên và duy nhất.

Hàm của chúng ta sẽ tìm và trả về số nguyên dương nhỏ nhất không có trong mảng.

Ví dụ -

Nếu mảng đầu vào là -

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

Sau đó, kết quả đầu ra phải là -

const output = 5;

bởi vì 1, 2, 3, 4 đã có trong mảng và 5 là số nguyên dương nhỏ nhất không có trong mảng.

Ví dụ

Sau đây là mã -

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

Đầu ra

Sau đây là đầu ra của bảng điều khiển -

5