1394. 找出数组中的幸运数

秒速五厘米 2023-10-05 19:41 17阅读 0赞

在整数数组中，如果一个整数的出现频次和它的数值大小相等，我们就称这个整数为「幸运数」。

给你一个整数数组 `arr`，请你从中找出并返回一个幸运数。

*  如果数组中存在多个幸运数，只需返回 **最大** 的那个。
 *  如果数组中不含幸运数，则返回 **-1** 。

**示例 1：**

输入：arr = [2,2,3,4]
    输出：2
    解释：数组中唯一的幸运数是 2 ，因为数值 2 的出现频次也是 2 。

**示例 2：**

输入：arr = [1,2,2,3,3,3]
    输出：3
    解释：1、2 以及 3 都是幸运数，只需要返回其中最大的 3 。

**示例 3：**

输入：arr = [2,2,2,3,3]
    输出：-1
    解释：数组中不存在幸运数。

**示例 4：**

输入：arr = [5]
    输出：-1

**示例 5：**

输入：arr = [7,7,7,7,7,7,7]
    输出：7

**提示：**

*  `1 <= arr.length <= 500`
 *  `1 <= arr[i] <= 500`

public class Solution1394 {
    	public int findLucky(int[] arr) {
    		int out = -1;
    
    		for (int i = 0; i < arr.length; i++) {
    			int count = 0;
    			for (int j = 0; j < arr.length; j++) {
    				if (arr[j] == arr[i]) {
    					count++;
    				}
    			}
    			if (arr[i] == count && arr[i] > out) {
    				out = arr[i];
    
    			}
    
    		}
    
    		return out;
    	}
    
    	public static void main(String[] args) {
    
    		Solution1394 s = new Solution1394();
    
    		int[] arr = { 1, 2, 2, 3, 3, 3 };
    
    		System.out.println(s.findLucky(arr));
    	}
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，17人围观）

还没有评论，来说两句吧...

相关阅读

相关找出数组中第k大的数

package com.threeTop.www; /** * 找出数组中第k大的数 * @author wjgs ...

╰半夏微凉°/ 2024年04月17日 14:47/ 0 赞/ 73 阅读

相关 1394. 找出数组中的幸运数

在整数数组中，如果一个整数的出现频次和它的数值大小相等，我们就称这个整数为「幸运数」。给你一个整数数组 `arr`，请你从中找出并返回一个幸运数。如果数组中存在多

秒速五厘米/ 2023年10月05日 19:41/ 0 赞/ 18 阅读

相关 LeetCode | 1394. Find Lucky Integer in an Array找出数组中的幸运数【Python】

> LeetCode 1394. Find Lucky Integer in an Array找出数组中的幸运数【Easy】【Python】【暴力】 Problem [

绝地灬酷狼/ 2023年07月18日 15:30/ 0 赞/ 12 阅读

相关 178-找出数组中出现次数超过一半的数

题目如下：给定一个数组，数组中有一个元素长度超过了整个数组的一半。例如\[1, 1, 2, 1, 5\] 输出:1 要求在O(N)的时间复杂度内，且空间复杂度O

你的名字/ 2022年10月29日 03:13/ 0 赞/ 150 阅读

相关找出数组中出现频率超过一半的数

[开源中国][Link 1] [代码分享][Link 2] 当前位置： [代码分享][Link 2] » [Python][] » [编程基础][Link 3]

我就是我/ 2022年09月18日 10:56/ 0 赞/ 189 阅读

相关数组中找数

面试题目：一个数组中的数都出现3次，只有一个出现一次，找出这个出现一次的数 public static int findNumber(int[] array,int

Myth丶恋晨/ 2022年06月16日 04:44/ 0 赞/ 173 阅读

相关找出数组中单独出现的三个数

题目一：一个数组中，只有一个数字出现了一次，其余都是成对出现，找出这个数字题目二：一个数组中，有两个数字出现了一次，其余都是成对出现，找出这两个数字题目三：一个数组

男娘i/ 2022年05月18日 04:55/ 0 赞/ 209 阅读

相关找出数组中相加等于某数的两个数

public static void main(String[] args) throws IOException { int[]

约定不等于承诺〃/ 2022年05月10日 04:36/ 0 赞/ 232 阅读

相关找出两个数组相等的数

[https://blog.csdn.net/shine\_journey/article/details/62088598?utm\_source=copy][https_b

痛定思痛。/ 2022年05月10日 04:34/ 0 赞/ 211 阅读

相关找出数组中出现最多次数的值

找出数组中出现最多次数的值: text_list=['1','2','3','1','5','1','6','2','1'] result = max(set(text...

朱雀/ 2020年10月17日 15:24/ 0 赞/ 774 阅读