美文网首页
算法题:找缺失的数

算法题:找缺失的数

作者: 离陌夕 | 来源:发表于2021-03-18 20:44 被阅读0次
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];
}

相关文章

  • 算法题:找缺失的数

  • 算法题: 缺失的括号

    题目描述:一个完整的括号字符串定义规则如下:1、空字符串是完整的。2、如果s是完整的字符串,那么(s)也是完整的。...

  • leetcode No.16 3Sum Closest(最接近的

    题干: 效果: 思路: 这道题跟No.15很像,就是要找三数之和,但15是找三数之和为0,这题是找离target最...

  • ATRS第1周

    ATRS Algorithm算法题: 两数之和 - 力扣 (LeetCode) ``` function twoS...

  • K均值聚类方法原理

    对于这类算法,两个关键点是如何找类型数,以及如何找确定初始点。找类型数我们是通过类型数对于组件距离加和的曲线变化率...

  • leetcode三数之和(python)

    开始学习算法,到leetcode上找题目练手,第一题就是两数之和,难度标注为简单,想了一段时间才想出来,差点以为脑...

  • [算法题]两数相加

    本文由黑壳博客整理 本文来源[算法题]两数相加 今日总结 不会画画的程序猿不是个好博主 正文 场景问题 上次整理完...

  • 算法题-两数之和

    题目描述: 给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们...

  • 算法题:两数相加

    给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 ...

  • 最简单的算法题,你会吗?

    leetcode上算法第一题,求两数之和,是最简单的算法题。 给定一个整数数组 nums 和一个目标值 targe...

网友评论

      本文标题:算法题:找缺失的数

      本文链接:https://www.haomeiwen.com/subject/ndgpcltx.html