как варик тупо в лоб

можно решить без доп. масствов

ну это вопросы из разряда собесов в gafam

Просто нужно отсортировать массив, а потом сравнивать текущее значение с предыдущим+1, если true идём дальше, иначе, добавляем в массив ответов либо же в строку конкатенировать

Второй вариант: отсортировать массив (если в языке есть такая функция) и потом просто пробегать циклом от 1 до Н.
Если сначала выяснить длину массива, можно останавливаться, когда все "дырки" найдены

#задача #задача_из_собеседования

Условие:
Реализуйте функцию missing(), которая принимает неотсортированный массив уникальных чисел (то есть, числа в нём не повторяются) от 1 до некоего числа n, и возвращает число, отсутствующее в последовательности. Там может быть либо одно отсутствующее число, либо их может не быть вовсе.

Примеры:
missing([]) // undefined
missing([1, 4, 3]) // 2
missing([2, 3, 4]) // 1
missing([5, 1, 4, 2]) // 3
missing([1, 2, 3, 4]) // undefined

Присылайте свои варианты решения в этот бот

function missing(arr){
 
  const length = arr.length;
  var sortedArr=[];
 
  if(!arr.isArray)  sortedArr = arr.sort();
 
  else return undefined;
 
  const min = sortedArr[0];
 
  const number = sortedArr.filter((num,index)=> !sortedArr.includes(min+index));
  return number>1?number-1:undefined;
}

function missing(arr){
 
  const length = arr.length;
  var sortedArr=[];
 
  if(!arr.isArray)  sortedArr = arr.sort();
 
  else return undefined;
 
  const min = sortedArr[0];
 
  const number = sortedArr.filter((num,index)=> !sortedArr.includes(min+index));
  return number>1?number-1:undefined;
}

а можно написать свой qsort🤣

function getNumber($arr) {
 $tmpArr = range(min($arr), max($arr));
 $diff = array_diff($tmpArr, $arr);
 return $diff;  
}

$result = getNumber([5, 1, 4, 2]);