找最大值算法(面试题)
Posted luckyBrown
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了找最大值算法(面试题)相关的知识,希望对你有一定的参考价值。
/*找最大值算法
* 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]);
}
}
}
以上是关于找最大值算法(面试题)的主要内容,如果未能解决你的问题,请参考以下文章