寻找数组元素中的最值
程序员文章站
2024-03-15 21:30:30
...
思路:
假设第一个元素的值最大;
用第二个和第一个比较,如果第二个大,说明第二个是已知最大值;
用第三个和已知最大的比,如果第三个大,说明第三个是已知最大的;
以此类推,直到所有元素都比较完。
同理可求最小值
示例:
public class MaxOfArray {
public static void main(String[] args) {
//声明数组
int[] arr = new int[10];
//给数组元素随机赋值
for(int index = 0; index < arr.length; index++) {
arr[index] = (int)(Math.random() * 100);
}
//遍历输出数组元素
for(int index = 0; index < arr.length; index++) {
System.out.print(arr[index] + "\t");
}
System.out.println();
//==============寻找最大值
//假设最大值是第一个元素
int max = arr[0];
//遍历
for(int index = 1; index < arr.length; index++) {
//如果遍历得到的元素比max大,就赋值给max
if(max < arr[index]) {
max = arr[index];
}
}
//输出max
System.out.println(max);
}
}
上一篇: 算法题/和为s的两个数字
下一篇: java定义最大值最小值
推荐阅读