1 class Solution { 2 public: 3 int findRepeatNumber(vector<int>& nums) { 4 int a[100001]={0}, len=nums.size(); 5 for(int i=0;i<len;i++) 6 { 7 if(a[nums[i]]!=0) 8 return nums[i]; 9 a[nums[i]]++; 10 } 11 return -1; 12 } 13 };
原文:https://www.cnblogs.com/Annetree/p/13040354.html