class Solution { public: int findDuplicate(vector<int>& nums) { unordered_map<int, int> in_map; for(int i =0; i < nums.size(); i++){ in_map[nums[i]]++; if(in_map[nums[i]]>1) return nums[i]; } return 0; } };
2024-01-20 11:40:46
class Solution { public: int findDuplicate(vector<int>& nums) { unordered_map<int, int> in_map; for(int i =0; i < nums.size(); i++){ in_map[nums[i]]++; if(in_map[nums[i]]>1) return nums[i]; } return 0; } };