leetcode 961

961: 在长度2N的数组中找出重复N次的元素

记重复 n 次的元素为 x。由于数组 nums 中有 n+1 个不同的元素，而其长度为 2n，那么数组中剩余的元素均只出现了一次。也就是说，我们只需要找到重复出现N次的元素即为答案。

class Solution { public: int repeatedNTimes(vector<int>& nums) { int n=nums.size(); int ans=0,cnt[10001]={0}; for(int i=0;i<n;i++){ cnt[nums[i]]++; if(cnt[nums[i]]==n/2){ ans=nums[i]; break; } } return ans; } };