leetcode缺失数字（js实现）

缺失数字

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

示例 1:

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

示例 2:

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

解题思路

暴力解决
通过观察可知，缺失的数字就是数组长度len的序列和数组元素的比较，基于这一点，首先将数组按升序序列排序，再同时遍历数组长度和数组元素，逐一比较两个值是否相同，若是相同则继续遍历，不同则返回i，结束循环。

/**
 * @param {number[]} nums
 * @return {number}
 */
//暴力解决
var missingNumber = function(nums) {
    nums.sort((a,b)=>a-b)
    var len = nums.length
    for(var i=0,j=0;i<=len,j<=len;i++,j++){
       if(i == nums[j]){
           continue
       }else{
           return i
       }
    }
};