题目描述:输入n个整数,输出出现次数大于等于数组长度一半的数。
输入描述:每个测试输入包含 n个空格分割的n个整数,n不超过100,其中有一个整数出现次数大于等于n/2。
输出描述:输出出现次数大于等于n/2的数。
输入示例:3 9 3 2 5 6 7 3 2 3 3 3
输出示例:3
解法之一:
/*输入n个整数,输出出现次数大于等于数组长度一半的数。*/ package practice_completed; import java.util.*; public class test { public static void main(string[] args) { scanner in = new scanner(system.in); string str = ""; arraylist<integer> a = new arraylist<integer>(); str = in.nextline();//以字符串形式接收输入的所有数字 string[] c = str.split(" ");//按' '分割每一个数字,得到新的只含有数字的字符串数组 for(int i = 0; i < c.length; i++){//将字符串数组中的每个数字字符转换成整型 // string temp = string.valueof(c[i]); a.add(integer.parseint(c[i]));//将整数赋值给数组列表 } for(int i = 0; i < a.size(); i++){//遍历数组列表,查找符合条件的数字 int flag = 0; for(int j = 0; j < a.size(); j++){ if(a.get(i) == a.get(j)){ flag++; } } if(flag >= a.size() / 2){//若flag大于等于数组长度的一半,输出当前的数字 system.out.println(a.get(i)); break; } } in.close(); } }
如对本文有疑问, 点击进行留言回复!!
unity的错误解决办法:NullReferenceException: Object reference not set to an instance of an object;tiny proje
Hadoop 之 HDFS (HDFS 数据流的 读写 流程)
听说你一读Spring源码就懵逼?我帮你把架子搭好了,你填就行!
首席架构师推荐:金融保险领域数字化转型实践--如何优雅地修改业务中台中分层应用Maven多模块的版本号?(命令导入式)
[JVM学习之路]一、初识JVM,了解其结构、模型及生命周期
网友评论