力扣题目19. 消失的两个数字

这题描述有错误

1、输入的数字可能是打乱的,需要先排序

2、输出返回的字符需要倒叙

解题思路:用两个指针,一个表示数字point,一个是数组的指针i

只有当

nums[i]===point

数组的指针i才增加

 

给定一个数组,包含从 1 到 N 所有的整数,但其中缺了两个数字。你能在 O(N) 时间内只用 O(1) 的空间找到它们吗?

以任意顺序返回这两个数字均可。

示例 1:

输入: [1]
输出: [2,3]
示例 2:

输入: [2,3]
输出: [1,4]
提示:

nums.length <= 30000

来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/missing-two-lcci
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

/**
 * @param {number[]} nums
 * @return {number[]}
 */
var missingTwo = function(nums) {
    nums.sort((a,b) => a-b)
    const arr=[];
  
    let i=0;
    let point=1;
    const len=nums.length+3;
    while(point<len){
        if(nums[i]===point){
           i++
        }else{
            arr.push(point);
        }
        point++
    }
    return arr.reverse();
};

 

posted @ 2022-09-26 11:29  无工时代  阅读(14)  评论(0编辑  收藏  举报