算法题:找缺失的数

image.png
// arr 已知一些数数组(正序) num缺失的第几个数
function findMissNum(arr, num) {
  let missArr = [];
  let len = arr.length;
  let max = arr[len - 1];
  for (let i = 1; i <= max; i++) {
    if (!arr.includes(i)) {
      missArr.push(i);
    }
  }
  let missArrLen = missArr.length;
  if (num > missArrLen) {
    return (missArr.length ? missArr[missArrLen - 1] : max) + num - missArrLen;
  }
  return missArr[num - 1];
}
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容