1394.找出数组中的幸运数

方法1：哈希表

class Solution {
public:
    //哈希表
    unordered_map<int,int>mm;
    int ans=-1;
    int findLucky(vector<int>& arr) {
        for(int num:arr){
            mm[num]++;
        }
       //看看map中遍历
        for (auto [key,value]:mm){
            if(key==value){
                ans=max(ans,value);
            }
        }
        return ans;
    }
};

方法2：哈希数组

class Solution {
public:
    int hashArray[550];
    int findLucky(vector<int>& arr) {
        int ans=-1;
        for (int num:arr){
            hashArray[num]++;
        }

        for (int num:arr){
            if(num==hashArray[num]){
                ans=max(ans,num);
            }
        } 
        return ans;
    }
};

标签：arr,哈希,int,hashArray,num,数组,ans,幸运,1394
来源： https://www.cnblogs.com/wustjq/p/15705432.html