找出数组中的幸运数

题目链接

• https://leetcode-cn.com/problems/find-lucky-integer-in-an-array/

解题思路

• 位图法
• 先创建一个数组count[]获取数组次数
• 然后反向遍历数组count[]，找出最大的幸运数

AC代码

class Solution {
    public int findLucky(int[] arr) {
        int[] count = new int[501];
        for (int value : arr) {
            count[value]++;
        }
        for (int i = count.length - 1; i > 0; i--) {
            if (i == count[i])
                return i;
        }
        return -1;        
    }
}

本地测试代码

package com.company;


public class Solution_1394 {
    public static int findLucky(int[] arr) {
        int[] count = new int[501];
        for (int value : arr) {
            count[value]++;
        }
        for (int i = count.length - 1; i > 0; i--) {
            if (i == count[i])
                return i;
        }
        return -1;
    }

    public static void main(String[] args) {
        System.out.println(findLucky(new int[]{2, 2, 3, 4}));
    }
}

本文地址：https://blog.csdn.net/Fitz1318/article/details/109635677