编写一个方法,该方法返回一个列表,该列表包含在指定的整数数组中出现n次或更多次的数字。
创始人
2024-12-06 08:30:16
0

可以使用哈希表(HashMap)来解决这个问题。遍历数组并使用哈希表来计数每个数字在数组中出现的次数。然后,遍历哈希表,将出现次数大于或等于n的数字添加到列表中并返回。

下面是实现该方法的Java代码示例:

import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;
import java.util.Map;

public class Main {
    public static void main(String[] args) {
        int[] arr = {1, 2, 2, 3, 3, 3, 4, 4, 4, 4};
        int n = 3;
        List result = getNumbersWithNOrMoreOccurrences(arr, n);
        System.out.println(result);
        // Output: [3, 4]
    }

    public static List getNumbersWithNOrMoreOccurrences(int[] arr, int n) {
        Map frequencyMap = new HashMap<>();

        // count frequency of each number
        for (int i = 0; i < arr.length; i++) {
            if (frequencyMap.containsKey(arr[i])) {
                frequencyMap.put(arr[i], frequencyMap.get(arr[i]) + 1);
            } else {
                frequencyMap.put(arr[i], 1);
            }
        }

        // add numbers with frequency >= n to list
        List result = new ArrayList<>();
        for (Map.Entry entry : frequencyMap.entrySet()) {
            if (entry.getValue() >= n) {
                result.add(entry.getKey());
            }
        }

        return result;
    }
}

相关内容

热门资讯

7分钟透视辅助插件!德普之星私... 7分钟透视辅助插件!德普之星私人局辅助免费(透视辅助)详细辅助功能(切实功能);1、实时德普之星私人...
2分钟辅助!佛手在线大菠萝为什... 2分钟辅助!佛手在线大菠萝为什么都输,fishpoker透视底牌,详细教程(有挂细节)1、下载好fi...
2分钟透视辅助插件!德普之星怎... 2分钟透视辅助插件!德普之星怎么开辅助,德扑圈透视,详细教程(有挂插件)1、游戏颠覆性的策略玩法,独...
2分钟德州机器人!德州真人透视... 2分钟德州机器人!德州真人透视脚本,佛手大菠萝辅助,详细教程(有挂插件)1、该软件可以轻松地帮助玩家...
5分钟有透视!德扑圈透视挂,德... 5分钟有透视!德扑圈透视挂,德普辅助器辅助器怎么用,详细教程(有挂脚本)德扑圈透视挂软件透明挂微扑克...
4分钟俱乐部!佛手大菠萝有挂吗... 4分钟俱乐部!佛手大菠萝有挂吗(透视脚本免费)详细辅助免费(竟然免费);进入游戏-大厅左侧-新手福利...
九分钟私人局辅助器!德普软件,... 九分钟私人局辅助器!德普软件,德普之星辅助器app,详细教程(有挂教程)1、该软件可以轻松地帮助玩家...
7分钟插件辅助!哈糖大菠萝免费... 7分钟插件辅助!哈糖大菠萝免费辅助器(透视脚本辅助器)详细辅助软件(真是软件)1、玩家可以在哈糖大菠...
两分钟激活码!德普之星私人局透... 两分钟激活码!德普之星私人局透视(透视辅助软件)详细辅助插件(果然插件)1、起透看视 德普之星私人局...
六分钟辅助工具!竞技联盟辅助插... 六分钟辅助工具!竞技联盟辅助插件,哈糖大菠萝挂,详细教程(有挂细节)1.竞技联盟辅助插件 ai辅助创...