编程语言
首页 > 编程语言> > LeetCode(268)——缺失数字(JavaScript)

LeetCode(268)——缺失数字(JavaScript)

作者:互联网

给定一个包含 0, 1, 2, ..., n 中 n 个数的序列,找出 0 … n 中没有出现在序列中的那个数。

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

示例2:
输入: [9,6,4,2,3,5,7,0,1]
输出: 8

说明:
你的算法应具有线性时间复杂度。你能否仅使用额外常数空间来实现?

/**
 * @param {number[]} nums
 * @return {number}
 */
var missingNumber = function(nums) {

};

个人解法

var missingNumber = function(nums) {
    //升序排序
    nums.sort((a,b) => a - b);
    //从0索引开始进行对比,如果索引N存放的不是N,那么就是缺失了N
    for(var i = 0; i < nums.length; i++){
        if(nums[i] !== i){
            return i;
        }
    }
    //否则就是缺少了后面的那个数字,如[0,1,2]缺少3
    return i;
};

标签:return,missingNumber,nums,JavaScript,示例,number,var,268,LeetCode
来源: https://blog.csdn.net/weixin_42561383/article/details/96451795