1394.找出数组中的幸运数，计数排序简单易懂0ms

原创于 2022-01-29 12:50:23 发布 · 221 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#排序算法 #leetcode #算法

LeetCode 专栏收录该内容

221 篇文章

订阅专栏

本文介绍了一个寻找幸运数的算法实现。通过使用一个大小为501的数组来记录输入数组中每个元素出现的次数，然后从大到小遍历数组，找到第一个其值等于其下标的元素作为幸运数返回。

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