用ArrayList实现寻找最大值
来源:互联网 发布:windows toolkit 下载 编辑:程序博客网 时间:2024/06/03 21:29
这是一个小小的Java程序,不过让我觉得Arraylist实在是聪明死了。
要求先输入一个数n,代表要处理数据的个数。
接下来一行输入要处理的n个整数。结果输出这些数的最大值。
import java.util.*;import java.lang.Integer;public class Main { public static void main(String[] args) { int n,i;//n为输入数据个数,i是控制输入循环的变量 ArrayList list = new ArrayList();//构建ArrayList实例关键, 使用ArrayList方便动态添加和删除 Scanner input = new Scanner(System.in);//构建Scanner类的实例,用于输入 n = input.nextInt();//输入数据的个数 for(i=0;i<n;i++) { list.add(i, input.nextInt());//动态添加数据 } while(list.size()>1)//只要ArrayList里面还有两个数以上,就继续循环 { if(Integer.parseInt(list.get(0).toString())> //用Integer的parseInt()将list这个对象的内容转化为整数,进行对比,因为Arraylist是Object //的子类,不能比较大小 Integer.parseInt(list.get(1).toString())) list.remove(1); //如果第一个数比较大则删除第二个 else list.remove(0);//如果第二个数比较大则删除第一个,如此循环,直到剩下最后一个数,这个数便是最大数 } System.out.println(list.get(0).toString());//输出 }}
由于没有研究Arraylist 的实现方式,所以没有计算时间复杂度和空间复杂度。
- 用ArrayList实现寻找最大值
- 寻找数组中最大值
- 寻找数组中最大值
- 寻找数组中最大值
- 寻找数组中最大值
- apply寻找数组最大值
- 寻找数组中最大值
- hihoCoder 1496 : 寻找最大值
- hihocoder #1496 : 寻找最大值
- hihoCoder 1496 寻找最大值
- 寻找三角形-百度-最大值
- ArrayList 取最大值 排序
- 用分治法寻找数组中的最大值与最小值
- 用数组实现ArrayList
- 二叉树中寻找最大值
- 寻找数组中最大值 ---- 蓝桥杯
- 寻找数组中的最大值最小值
- NY1057 寻找最大值(三)
- windows7下访问网站时断是续的解决方法
- 关于string类型的定义
- 菜单
- Linux静态IP设置--修改配置文件
- jbpm4 回退、会签、撤销、自由流
- 用ArrayList实现寻找最大值
- NOj-1405(Prim()
- 以.shtml为后缀的文件
- 在Web服务器启动阶段做初始化
- XCode经常出现的错误------ EXC_BAD_ACCESS 解决方案
- 2013年4月_武科大程序设计大赛_解题报告(problem 1004)
- 漫谈Cookie与Session 及其区别和联系
- [MTK FP]如何通过ICON ID的value找到对应的ICON
- strut2面试题