有一个长度为 n 的数组，请你找到出现次数大于等于数组长度一半的数。
区块链毕设网qklbishe.com为您提供问题的解答
有一个长度为 n 的数组，请你找到出现次数大于等于数组长度一半的数。
import java.util.HashMap; import java.util.Map; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int count = 0; Map<Integer, Integer> map = new HashMap<>(); while (in.hasNextInt()) { count = in.nextInt(); while (in.hasNextInt()) { int value = in.nextInt(); if (map.containsKey(value)) { map.put(value, map.get(value) + 1); } else { map.put(value, 1); } } } for (Integer key : map.keySet()) { if (map.get(key) >= count / 2.0f) { System.out.println(key); break; } } } }
编辑于 2024-01-04 22:34:38
以上就是关于问题有一个长度为 n 的数组，请你找到出现次数大于等于数组长度一半的数。的答案
欢迎关注区块链毕设网-
专业区块链毕业设计成品源码，定制。
区块链NFT链游项目方科学家脚本开发培训
.jpg){kind=link}