剑指Offer 数组中重复的数字

找出数组中重复的数字。
在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。

示例 1:

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

解法1:利用Map结构

遍历nums,如果map中存在,直接返回该数字,如果不存在,将该数字存储在map中

var findRepeatNumber = function(nums) {
    let map = new Map();
    for(let i of nums) {
        if(map.has(i)) return i;
        map.set(i, 1);
    }
    return null;
};

利用对象特性 ,属性名是唯一的,遍历数组中的数,将他们作为属性名存入对象中,如果存在该属性名,则将该数返回出去,如果不存在将属性值置为1。

var findRepeatNumber = function(nums) {
    let obj = {};
    for(let i = 0; i < nums.length; i++){
        if(obj[nums[i]] !== undefined) {
            return nums[i]
        }else {
            obj[nums[i]] = 1;
        }
    }
};

你可能感兴趣的:(日常算法思维训练,leetcode,算法)