力扣：1394. 找出数组中的幸运数

最新推荐文章于 2025-11-30 23:49:47 发布

原创最新推荐文章于 2025-11-30 23:49:47 发布 · 141 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #c++

算法同时被 2 个专栏收录

278 篇文章

订阅专栏

菜鸟刷题记录

204 篇文章

订阅专栏

这篇博客介绍了如何使用双指针优化算法，避免使用哈希表来找到数组中的幸运数。首先对数组进行排序，然后通过两个指针从后向前遍历，检查元素是否等于其出现的次数，当找到符合条件的幸运数时返回其出现的次数。如果遍历结束未找到，则返回-1。这种方法提高了算法的效率，减少了内存使用。

class Solution {
    public int findLucky(int[] arr) {
        Map<Integer, Integer> map = new HashMap<>();
        for (int i : arr) {
            map.put(i, map.getOrDefault(i, 0) + 1);
        }
        int res = -1;
        for (Map.Entry<Integer, Integer> entry : map.entrySet()) {
            if (entry.getKey().equals(entry.getValue())){
                res = Math.max(res, entry.getValue());
            }
        }
        return res;
    }
}

优化，不使用hash表，使用双指针

class Solution {
    public int findLucky(int[] arr) {
        Arrays.sort(arr);
        int index = arr.length - 1;
        while (index >= 0){
            int temp = arr[index];
            int count = 0;
            while (index >= 0 && arr[index] == temp){
                index--;
                count++;
            }
            if (temp == count){
                return count;
            }
        }
        return -1;
    }
}