算法题(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事先准备好的数组中,最后再返回该数组。

题目链接

相关文章
|
6月前
|
算法
Manacher(马拉车)算法详解
该文章详细解释了Manacher算法,这是一种高效找出给定字符串最长回文子串的算法,通过在字符串中插入特殊字符构建新的字符串,并利用中心扩展策略来找出最长回文序列,时间复杂度为O(N),空间复杂度为O(N)。
|
7月前
|
算法 调度 C#
|
机器学习/深度学习 人工智能 算法
秒懂算法 | 尺取法
尺取法(又称为:双指针、two pointers),是算法竞赛中一个常用的优化技巧,用来解决序列的区间问题,操作简单、容易编程。 本篇介绍了尺取法的概念、反向扫描、同向扫描、模板、典型题目。
399 1
秒懂算法 | 尺取法
|
算法 索引
插值查找算法
插值查找算法
89 0
|
算法
算法题
1.厘米换算英尺英寸 分析:题目非常简单,但是今晚喝的有点多,有点迷 如果已知英制长度的英尺foot和英寸inch的值,那么对应的米是(foot+inch/12)×0.3048。现在,如果用户输入的是厘米数,那么对应英制长度的英尺和英寸是多少呢?别忘了1英尺等于12英寸。
489 0
算法题
|
算法
【算法之初步认识】
【算法之初步认识】
158 0
【算法之初步认识】
|
设计模式 缓存 算法
算法总结
历经两个月的时间,将算法知识重新梳理完成,整个过程挺累的,每天只能晚上或者周六周日梳理一部分,虽然占用了大量的休息时间,不过整个过程很充实,而且也重新学到了不少东西。
|
算法 大数据 存储
算法
算法 大数据 bitmap 排序 桶排序 计数排序 字典序 字符串 字符串匹配 KMP 关键是构造出一个数组, 通过该数据判断从哪一个字符开始匹配 字符串最长的不重复字串 滑动窗口算法, 根据 start 与 end 两个变量锁定一个窗口; 为了进一步提高字符串不重复的查找效...
850 0
|
算法 C++ 编译器