Tìm một số bị thiếu trong dãy bị xáo trộn trong JavaScript

Vấn đề

Chúng ta cần 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ố trong mảng bị mất và mảng không được sắp xếp. Hàm sẽ tìm và trả về số bị thiếu đó.

Ví dụ

Dưới đây là mã nguồ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));

Kết quả

6