[记着玩]查找n个数中的最大或者最小值

最新推荐文章于 2022-03-07 15:58:15 发布

码农人生1314

最新推荐文章于 2022-03-07 15:58:15 发布

阅读量1k

点赞数

分类专栏：算法随记文章标签： random

本文链接：https://blog.csdn.net/u010989191/article/details/52939070

版权

算法随记专栏收录该内容

18 篇文章 0 订阅

订阅专栏

 int DATA_SIZE = 20;
        int data[] = new int[DATA_SIZE];
        //generate random data
        for(int i = 0;i<DATA_SIZE;i++){
            data[i] = (int)(Math.random()*100);
        }
        //print data array
        for(int i : data){
            System.out.print(i+" ");
        }
        System.out.println();
        //find out max and min
        int maxIndex = 0;
        for(int i=0,j=DATA_SIZE-1;i<j;){
            if(data[i]>data[j]){
                maxIndex = i;
                j--;
            }else{
                maxIndex = j;
                i++;
            }
        }
        System.out.println("maxvalue: 第"+(maxIndex+1)+"个元素，值为"+data[maxIndex]);