Computer >> Máy Tính >  >> Lập trình >> Javascript

Tìm một số còn thiếu trong một chuỗi bị xáo trộn bằng JavaScript

Vấn đề

Chúng tôi được yêu cầu viết một hàm JavaScript nhận vào một mảng số chứa các số từ 1 đến n.

Vấn đề là một số từ mảng bị thiếu và mảng cũng không được sắp xếp. Hàm của chúng ta sẽ tìm và trả về một số còn thiếu trong mảng.

Ví dụ

Sau đây là mã -

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

Đầu ra

6