题目描述

找出数组中重复的数字

class Solution {
public:
    int duplicateInArray(vector<int>& nums) {
         int n = nums.size();
         int arr[n]={0};
         for(int i=0;i<n;i++){
             if(nums[i]<0||nums[i]>=n) return -1;
             arr[nums[i]]++;
         } 
         for(int i=0;i<n;i++){
             if(arr[i]>=2) return i;
         }
         return -1;
    }
};