LintCode 每日一题查找数组中没有出现的所有数字

最新推荐文章于 2023-10-07 22:25:06 发布

L华wei

最新推荐文章于 2023-10-07 22:25:06 发布

阅读量130

点赞数

分类专栏：算法练习文章标签：算法职场和发展 javascript

本文链接：https://blog.csdn.net/a1792882018/article/details/122988240

版权

算法练习专栏收录该内容

5 篇文章 0 订阅

订阅专栏

这篇博客讨论了一道LintCode每日一题，题目要求在不使用额外空间且运行时间为O(n)的情况下，找出给定数组中[1,n]范围内未出现的所有数字。作者提供了JavaScript代码实现，但遇到了因执行时间过长导致提交失败的问题。解决方案可能涉及到更高效的算法，例如通过一次遍历数组来标记已出现的数字，然后找出未被标记的数字。

摘要由CSDN通过智能技术生成

LintCode 每日一题 22.2.16

查找数组中没有出现的所有数字

描述：给定一个整数数组，其中1 ≤ a[i] ≤ n (n =数组的大小)，一些元素出现两次，其他元素出现一次。

找到 [1,n] 中所有没有出现在此数组中的元素。

你可以在没有额外空间和O(n)运行时的情况下完成吗？您可以认为返回的列表不计为额外空间。

js代码：

export class Solution {

  /**
   * findDisappearedNumbers
   *
   * @param nums: a list of integers
   * @return: return a list of integers
   */
  findDisappearedNumbers(nums) {
    // write your code here
    let len = nums.length
    let arr = []
    for(let i = 1;i<=len;i++){
        if(nums.indexOf(i)==-1){
            arr.push(i)
        }
    }
    return arr
  }

}

检测：
输入:
[4,3,2,7,8,2,3,1]
输出:
[5,6]

个人解题思路:
题中说查找 1~n 中没有出现的数，就可以便利 1-n 的数，然后跟测试的数组进行比较，没有找到的添加至新数组中arr，就成功了

经过检测发现好像因为代码执行过程太长导致提交失败。。。

原题出处：https://www.lintcode.com/problem/1236/