leetcode(4)

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

var missingNumber = function(nums) {
    var map={};
    let max=0;
    if(nums.length==1)
        return 1-nums[0];
    for(let i =0;i<nums.length;i++)
        {
            max=Math.max(nums[i],max);
            map[nums[i]]=i;
        }
    for(let j =0;j<=max;j++)
        {
            if(!map.hasOwnProperty(j))
                return j;
        }
    return max+1;

};

2.移动零
给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。

var moveZeroes = function(nums) {
    let k=nums.length;
    for(let i =0;k>0;i++)
    {
        if(nums[i]==0)
        {
            nums.splice(i,1);
            i--;
            nums.push(0);
        }
        k--;
    }
    return nums;

};

3.第三大的数
给定一个非空数组，返回此数组中第三大的数。如果不存在，则返回数组中最大的数。要求算法时间复杂度必须是O(n)。

4.找到消失的数字
给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组，数组中的元素一些出现了两次，另一些只出现一次。
找到所有在 [1, n] 范围之间没有出现在数组中的数字。
您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗?你可以假定返回的数组不算在额外空间内。

var findDisappearedNumbers = function(nums) {
    var map={};
    let max=nums[0];
    for(let i=0;i<nums.length;i++)
    {
        max=Math.max(nums[i],max)
        if(map.hasOwnProperty(nums[i]))
            map[nums[i]]++;
        else
            map[nums[i]]=1;

    }
    console.log(map);
    console.log(max);
    for(let j=1;j<=max;j++)
    {
        if(map[j]==undefined)
            console.log(j);
    }

};