算法题(9)

简介: 算法题(9)

题目

给定一个包含 [0, n] 中 n 个数的数组 nums ,找出 [0, n] 这个范围内没有出现在数组中的那个数。
地址:https://leetcode.cn/problems/missing-number/description/

解题

var missingNumber = function (nums) {
   
    let len = nums.length;
    for (let i = 0; i < len; i++) {
   
        let arr = nums.filter((item) => item === i)
        if(!arr.length){
   
            return i
        }
    }
    return len
};
相关文章
|
算法 搜索推荐 Shell
带你快速掌握使用c++写一些基本的算法
带你快速掌握使用c++写一些基本的算法
55 0
|
机器学习/深度学习 人工智能 自然语言处理
算法
算法
70 2
|
算法 C++ 计算机视觉
区域生长算法 C++实现
在比赛和项目中用opencv用多了,就会发现很多opencv没有实现的算法,其中一些还是十分常用,在教科书上经常出现的。作为一个弱鸡,有的简单的算法能够自己实现(比如本文所要讲的),有的写到一半就打出GG,有的直接就下不了手。
1944 0
|
2月前
|
算法
算法题(6)
算法题(6)
26 7
|
3月前
|
算法
Manacher(马拉车)算法详解
该文章详细解释了Manacher算法,这是一种高效找出给定字符串最长回文子串的算法,通过在字符串中插入特殊字符构建新的字符串,并利用中心扩展策略来找出最长回文序列,时间复杂度为O(N),空间复杂度为O(N)。
|
6月前
|
算法
多边形裁剪算法
多边形裁剪算法
|
6月前
|
算法 定位技术
Hello 算法
Hello 算法
230 0
|
算法
BWT算法
BWT算法
232 0
BWT算法
|
算法
算法题
1.厘米换算英尺英寸 分析:题目非常简单,但是今晚喝的有点多,有点迷 如果已知英制长度的英尺foot和英寸inch的值,那么对应的米是(foot+inch/12)×0.3048。现在,如果用户输入的是厘米数,那么对应英制长度的英尺和英寸是多少呢?别忘了1英尺等于12英寸。
463 0
算法题
|
算法
A*算法之在U3d下实现简单的自动寻路
算法简介: A搜寻算法俗称A星算法。A算法是比较流行的启发式搜索算法之一,被广泛应用于路径优化领域[。它的独特之处是检查最短路径中每个可能的节点时引入了全局信息,对当前节点距终点的距离做出估计,并作为评价该节点处于最短路线上的可能性的量度。
1277 0