Problem: 1394. Find Lucky Integer in an Array 找出数组中的幸运数耗时100%固定数组统计频次从高到低判断频次和数值是否相等Codeclass Solution { public: int findLucky(vectorint arr) { vectorint freq(501, 0); for(int i : arr) freq[i]; for(int i 500; i 1; i--) { if(freq[i]i) return i; } return -1; } }; leetcode 1394. Find Lucky Integer in an Array 找出数组中的幸运数-耗时100
Problem: 1394. Find Lucky Integer in an Array 找出数组中的幸运数耗时100%固定数组统计频次从高到低判断频次和数值是否相等Codeclass Solution { public: int findLucky(vectorint arr) { vectorint freq(501, 0); for(int i : arr) freq[i]; for(int i 500; i 1; i--) { if(freq[i]i) return i; } return -1; } };