寻找数组中最大值 (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
