1394. Find Lucky Integer in an Array

题目信息

题号:

1394

难度:

Easy

主题:

数组、频次统计

原题:

LeetCode 1394

重点:

幸运整数的数值必须等于它在数组中的出现次数;存在多个时返回最大值,无则返回 -1

题目重述

给定整数数组 arr。若正整数 x 在数组中恰好出现 x 次,则 x 是幸运整数。

请返回数组中最大的幸运整数。若不存在任何幸运整数,返回 -1。

1 <= arr.length <= 500,1 <= arr[i] <= 500。

自建示例

多个幸运整数中返回较大者:

输入:arr = [2,2,3,3,3]
输出:3
解释:2 出现两次,3 出现三次,两者都幸运,返回 3。

数值与频次不相等时无答案:

输入:arr = [1,1]
输出:-1
解释:1 出现两次,数组中也没有值为 2 的元素。