Advertisement

20210712力扣第448题:找到所有数组中缺失的数字(Java版本)

阅读量:

题目

给定一个长度为n的整数序列nums,在区间[1,n]内的所有数字中,请确定缺失于nums中的数字,并将结果以结果列表的形式呈现。

复制代码
    示例 1:
    
    输入:nums = [4,3,2,7,8,2,3,1]
    输出:[5,6]
    示例 2:
    
    输入:nums = [1,1]
    输出:[2]
     
    
    提示:
    
    n == nums.length
    1 <= n <= 105
    1 <= nums[i] <= n
    进阶:你能在不使用额外空间且时间复杂度为 O(n) 的情况下解决这个问题吗? 你可以假定返回的数组不算在额外空间内。
    
    来源:力扣(LeetCode)
    链接:https://leetcode-cn.com/problems/find-all-numbers-disappeared-in-an-array

文章目录

  • 题目
  • 想法
  • 其它想法
  • 官方答案
  • 总结

想法

这个阶段确实有一定难度。初次尝试时就直接开始实施这一策略效果并不理想因此提交的答案仅略高于 baseline水平尽管如此但仍然体现了个人思考并整理出来作为学习记录

一开始想到这个问题

全部评论 (0)

还没有任何评论哟~