寻找重复数 #37

Activity

1. CodeRookie262

   added

   算法

   on Feb 4, 2021
2. CodeRookie262 commented on Feb 5, 2021

   

   CodeRookie262

   on Feb 5, 2021

   OwnerAuthor

   More actions

   O(n) 解法，将访问过的数据存起来，如果下次读到重复的就将对应的数值返回出来

   var findDuplicate = function(nums) {
       let map = new Map;
       for(var n of nums){
           if(!map.get(n)){
               map.set(n,true);
           }else{
               return n;
           }
       }
   };