1394.找出数组中的幸运数

题目分析
这道题要求找出
1.“出现频次和本身大小相等的数”
2.若有多个则返回最大的
3.若没有则返回-1
思路
1.因为是vector数组，所以可以先sort，然后从最后向前遍历
2.因为数组限制在1-500范围内，所以可以用哈希表来做
代码
思路1

int findLucky(vector<int>& arr) {
        sort(arr.begin(),arr.end());
        int size=arr.size();
        int i=size-1;
        int flag=arr[i],count=1;
        if(size==1&&arr[i]==1){
                return 1;
        }
        if(size==1&&arr[i]!=1){
            return -1;
        }
        i=i-1;
        while(i>=0){
            if(flag!=arr[i]) {
                if(count==flag){return count;}
                flag=arr[i];
                count=1;
            }
            else{
                count++;
            }
            i--;
        }
        if(count==arr[0]){
            return count;
        }
        return -1;
    }

思路2

int size=arr.size(),i=0;
        int count[501]={0};
        while(i<size){
            count[arr[i]]++;
            i++;
        }
        int j=500;
        while(j>0){
            if(count[j]==j){
                return j;
            }
            else
            j--;
        }
        return -1;
    }

运行结果
两种解法运行结果都一样，且都是循环两遍数组，复杂度为O（n）