[已解决]关于剑指OFFER面试题3

yuan_1

算法思路:遍历到当前数，若哈希表中存在，则返回结果便可。
若当前数，不在哈希表中，则将该数，存入哈希表，供后续判断使用。
代码：
int findRepeatNumber(vector<int>& nums) {
         unordered_map<int,int> mp;  //nums[i]：键  i：值
        for(int i=0;i<nums.size();i++){
            if(mp.find(nums[i]) != mp.end()) return nums[i]; //?
            else mp[nums[i]] ++;  //?
        }
        return -1;

    }
求教各位大佬几个问题。
问题1：if(mp.find(nums[i]) != mp.end()) return nums[i]：这个判断不是要实现判断当前值是否在hash表中出现过，则返回当前值吗？没看懂
问题2：mp[nums[i]] ++：是向下移动一位还是表示下标为nums[i]对应的值加一？

最佳答案

月排行榜 / 总排行榜

yuxijian2020

2021-3-25 17:19:29

1. 
   
2. //mp.find(nums[i]) -> 在mp中查找nums[i]键对应的值
   
3. // != mp.end() -> 如果nums[i]这个键存在,就返回nums[i]
   
4. if(mp.find(nums[i]) != mp.end()) return nums[i];
   
5. //mp中nums[i]对应的值+1(当mp中不存在nums[i]这个键时, 这句话相当于向mp中添加一个键值对 nums[i] : 1  )
   
6. mp[nums[i]] ++
   

复制代码

跳转到最佳答案楼层

yuxijian2020

1. 
   
2. //mp.find(nums[i]) -> 在mp中查找nums[i]键对应的值
   
3. // != mp.end() -> 如果nums[i]这个键存在,就返回nums[i]
   
4. if(mp.find(nums[i]) != mp.end()) return nums[i];
   
5. //mp中nums[i]对应的值+1(当mp中不存在nums[i]这个键时, 这句话相当于向mp中添加一个键值对 nums[i] : 1  )
   
6. mp[nums[i]] ++
   

复制代码

yuan_1

yuxijian2020 发表于 2021-3-25 17:19

感谢大佬！但是还有个小问题。
在第5行代码中，也就是说不管 nums 键等于多少，它对应的值都是1，对吧？

yuxijian2020

yuan_1 发表于 2021-3-25 23:39
感谢大佬！但是还有个小问题。
在第5行代码中，也就是说不管 nums 键等于多少，它对应的值都是1，对吧？

1. 是的,因为之前判断过,当键存在就返回nums[i],对应的值没有增加过

复制代码

yuan_1

yuxijian2020 发表于 2021-3-26 08:51

感谢大佬