寻找数组中最大值 (Java)

问题描述：对于给定整数数组a[],寻找其中最大值，并返回下标。

 

个人思路：每次拿一个数组元素与其后面的各个元素和当前最大值比较，把最大值及其下标记录下来。

 

0

3

5

6

8

9

3

 

第一趟：从a[1] =3 分别于其后面的 5 6 8 9 3 及a[0]比较 将最大值放在a[0] = 9

 

9

3

5

6

8

9

3

 

第二趟：从a[2] =5 分别于其后面的  6 8 9 3 及a[0]比较 将最大值放在a[0] = 9

。

。

。

 

import java.util.Scanner;

public class Max {

public static void main(String[] args) {

Scanner input = new Scanner(System.in);

int n = input.nextInt();

int a[] = new int[n+1];//数组的长度为你输入的+1

a[0] = 0;//将数组的首个元素拿来保存每一次循环比较得到的最大值

int num = 0;//用来保存最大值的下标

for(int i = 1;i<=n;i++){

a[i] = input.nextInt();

}

findMax(a,num);

}

 

private static void findMax(int[] a,int num) {

for(int i=1;i<=a.length-1;i++){//外层循环

for (int j = i+1; j <= a.length-1; j++) {

if(a[i]>=a[j] &&a[i]>a[0])

{ a[0] = a[i] ;num = i;}

else if(a[i] a[0]){

a[0] = a[j];num = j;

}

}

}

System.out.print(a[0]+" "+(num-1));

}

 

}

 

 

结果：

6

3 5 6 8 9 3

9 4

 

转载于:https://www.cnblogs.com/suizhibo/p/6580036.html