問題描述：對於給定整數數組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