yuan_1 发表于 2021-3-25 11:34:22

关于剑指OFFER面试题3

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

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

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


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

yuan_1 发表于 2021-3-25 23:39:19

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


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

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

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

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

yuan_1 发表于 2021-3-26 10:36:28

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


感谢大佬
页: [1]
查看完整版本: 关于剑指OFFER面试题3