用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 的实现方式,所以没有计算时间复杂度和空间复杂度。

原创粉丝点击