寻找数组中最大最小值
程序员文章站
2024-03-15 21:35:06
...
package JBArray;
/**
* 获得最大最小值
* @author Dan
*
*/
public class MaxMin {
static int Max;
static int Min;
/**
* 取单元素法
* @param arr
*/
public static void GetMaxMin(int[] arr){
Max = arr[0];
Min = arr[0];
for (int i = 0; i < arr.length; i++) {
if(Max< arr[i]){
Max = arr[i];
}
if(Min > arr[i]){
Min= arr[i];
}
}
System.out.println("这个数组的最大值为:"+Max+"\t最小值为:"+Min);
}
/**
* 取双元素法
* @param arr
*/
public static void GetMaxAndMin(int[] arr){
Max = arr[0];
Min = arr[0];
int len = arr.length;
for (int i=1;i<len-1;i=i+2){//i+2表示比较相邻的两个
if (i+1>len){
if (arr[i]>Max)
Max = arr[i];
if(arr[i]<Min)
Min = arr[i];
}
if (arr[i]>arr[i+1]){//比较相邻的两个数
if (arr[i]>Max)//较大值与max比较
Max = arr[i];
if(arr[i]<Min)//较小的值与min比较
Min = arr[i];
}
if (arr[i]<arr[i+1]){
if (arr[i+1]>Max)
Max = arr[i+1];
if(arr[i+1]<Min)
Min = arr[i+1];
}
}
}
public static void main(String args[]){
int[] arr = {12,1,2,45,30,50};
// GetMaxMin(arr);
GetMaxAndMin(arr);
System.out.println("这个数组的最大值为:"+Max+"\t最小值为:"+Min);
}
}
上一篇: 和为s的两个数字python