這題使用hash table，將數字放入索引值計算次數
class Solution {
public:
int findDuplicate(vector<int>& nums) {
unordered_map<int, int> umap;
for(int i = 0; i < nums.size(); i++){
umap[nums[i]]++;
if(umap[nums[i]] > 1){
return nums[i];
}
}
return 0;
}
};
iThome鐵人賽
看影片追技術