leetcode:剑指 Offer 03. 数组中重复的数字

布满荆棘的人生 2022-12-21 06:10 26阅读 0赞

# 剑指 Offer 03. 数组中重复的数字 #

一个正在努力爱好运动的程序猿  
座右铭：越努力越幸运，越运动越健康，热爱编程，热爱运动。  
  
记录学习算法这段日子。

--------------------

### 文章目录 ###

*  剑指 Offer 03. 数组中重复的数字
 *  题目：找出数组中重复的数字
 *  一、解法一：sort+for
 *  二、解法二：set （忽略重复的属性）
 *  二、解法三：map（has的属性）

--------------------

# 题目：找出数组中重复的数字 #

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

示例 1：  
输入：  
\[2, 3, 1, 0, 2, 5, 3\]  
输出：2 或 3

# 一、解法一：sort+for #

/** * @param {number[]} nums * @return {number} */
    var findRepeatNumber = function(nums) { 
       //排序
       nums.sort();
       //看是否相邻相同返回
       for(var i=0;i<nums.length;i++){ 
           if(nums[i]==nums[i+1]){ 
               return nums[i]
           }
       }
    };

![在这里插入图片描述][20201115114108978.png_pic_center]

# 二、解法二：set （忽略重复的属性） #

/** * @param {number[]} nums * @return {number} */
    var findRepeatNumber = function(nums) { 
      //set 忽略相同元素 
      let s = new Set();
      for(var i = 0;i<nums.length;i++){ 
           //当前长度
           let curLength = s.size;
           //把元素放进Set里面 
           s.add(nums[i]);
           //判断长度是否有增加
           if(s.size ==curLength){ 
               //没增加
               return nums[i];
           }
        
      }
    };

![在这里插入图片描述][2020111511464911.png_pic_center]

# 二、解法三：map（has的属性） #

/** * @param {number[]} nums * @return {number} */
    var findRepeatNumber = function(nums) { 
      //map has属性 
      let m = new Map();
      for(var i = 0;i<nums.length;i++){ 
          //判断map中是否拥有相同元素
        if(!m.has(nums[i])){ 
            m.set(nums[i],nums[i]);
        }
        //有则立即返回
        else{ 
            return nums[i];
        }
      }
    };

![在这里插入图片描述][20201115115358254.png_pic_center]

[20201115114108978.png_pic_center]: /images/20221120/06a62c516b534ddaa74c9c7a6b9c7d4f.png
[2020111511464911.png_pic_center]: /images/20221120/d39ae9d1df904bb3a13c387981ac4a94.png
[20201115115358254.png_pic_center]: /images/20221120/be18ea13948d4a0ea402957fb94cef35.png