找最大值算法(面試題)


 /*找最大值算法 * 1.假設第一個數為最大值 * int max = arr[0]; * 2.遍歷剩余元素,用剩余元素與max對比,若剩余元素大於max,則修改max值為較大的 * for(int i=1;i<arr.length;i++){ * if(arr[i]>max){ * max=arr[i]; * } * } * */
import java.util.Arrays; public class MaxOfArray { public static void main(String[] args) { int[] arr = new int[10]; for(int i=0;i<arr.length;i++){ arr[i] =(int)(Math.random()*100);//賦值隨機數到數組
            System.out.println(arr[i]);//賦值好一個輸出一個
        }/*//for(int i=0;i<arr.length;i++){ System.out.println(arr[i]);//全部賦值好后輸出 } */
        int max = arr[0];//假設第一個元素最大
        for(int i=1;i<arr.length;i++){//遍歷剩余元素
            if(arr[i]>max){//剩余元素與max對比,若剩余元素大於max,則修改max值為較大的
 max=arr[i];//修改max值為較大的
 } }System.out.println("最大值為:"+max); //擴大一個容量(擴出的元素為默認值)
                arr = Arrays.copyOf(arr,arr.length+1); //將最大值max賦值給arr中最后一個元素
                arr[arr.length-1] = max; for(int i=0;i<arr.length;i++){ System.out.println(arr[i]); } } }

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM