找出数组中的幸运数
2025-4-20
| 2025-4-20
Words 380Read Time 1 min
type
status
date
slug
summary
tags
category
icon
password
在整数数组中,如果一个整数的出现频次和它的数值大小相等,我们就称这个整数为「幸运数」。
给你一个整数数组 arr,请你从中找出并返回一个幸运数。
如果数组中存在多个幸运数,只需返回 最大 的那个。 如果数组中不含幸运数,则返回 -1 。
来源:力扣(LeetCode) 链接:https://leetcode.cn/problems/find-lucky-integer-in-an-array 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
示例 1:
示例 2:
示例 3:
示例 4:
示例 5:
提示:
  • 1 <= arr.length <= 500
  • 1 <= arr[i] <= 500

思路:

  • 用map存储每个元素和元素的个数
  • 遍历,如果key和数量相等
  • 与max比较

代码:

结果:

notion image
image-20220702190405860
找出星型图的中心节点找不同
Loading...