算法题(1)

简介: 算法题(1)

题目:
给你一个含 n 个整数的数组 nums ,其中 nums[i] 在区间 [1, n] 内。请你找出所有在 [1, n] 范围内但没有出现在 nums 中的数字,并以数组的形式返回结果。

解题:

function(nums) {
   
    let len = nums.length;
    let arr = [];
    for(let i=1;i<=len;i++){
   
        if(!nums.includes(i)){
   
            arr.push(i);
        }
    }
    return arr;
};

分析:
题目是找在1-n中,没有在num这个数组中出现的数字,那么就可以直接利用数组的includes查找是否存在。不存在就push事先准备好的数组中,最后再返回该数组。

题目链接

相关文章
|
算法 搜索推荐 Shell
带你快速掌握使用c++写一些基本的算法
带你快速掌握使用c++写一些基本的算法
62 0
|
2月前
|
自然语言处理 算法 BI
Baum-Welch算法
Baum-Welch算法是一种用于隐马尔可夫模型(HMM)的训练算法,通过期望最大化(EM)框架迭代估计模型参数,直至收敛。该算法主要应用于语音识别、生物信息学和自然语言处理等领域,通过优化初始状态概率、状态转移概率和观测概率,提高模型对观测数据的拟合度。尽管存在局部最优和计算复杂性等挑战,但仍是HMM参数估计的重要工具。
|
4月前
|
算法
算法题(6)
算法题(6)
29 7
|
4月前
|
算法
算法题(7)
算法题(7)
17 3
|
4月前
|
算法
算法题(2)
算法题(2)
32 3
|
5月前
|
算法
Manacher(马拉车)算法详解
该文章详细解释了Manacher算法,这是一种高效找出给定字符串最长回文子串的算法,通过在字符串中插入特殊字符构建新的字符串,并利用中心扩展策略来找出最长回文序列,时间复杂度为O(N),空间复杂度为O(N)。
|
传感器 人工智能 算法
图象处理算法(介绍)
图象处理算法(介绍)
|
算法
算法
一、算法 常见的图查找算法包括: 1. 深度优先搜索(DFS):从图中的一个节点开始,沿着一条路径一直深入直到无法再深入为止,然后回溯到上一个节点,继续深入其他路径,直到找到目标节点或遍历完所有节点。 2. 广度优先搜索(BFS):从图中的一个节点开始,先访问它的所有邻居节点,然后再依次访问邻居的邻居节点,直到找到目标节点或遍历完所有节点。 3. Dijkstra算法:用于在带权有向图中找到从一个节点到其他节点的最短路径。该算法通过不断更新节点的最短距离来逐步找到最短路径。 4. A*算法:类似于Dijkstra算法,但在计算最短路径时加入了启发式函数,用于估计目标节点的距离,从而加速搜索过程
401 0
|
算法
Warshall算法
Warshall算法
269 0
Warshall算法
|
算法 索引
插值查找算法
插值查找算法
85 0