取双元素法。维持两个变量MAX_VALUE和MIN_VALUE,MAX_VALUE标记为最大值,MIN_VALUE标记为最小值,每次比较相邻的两个数,较大者与max比较,较小者与min比较,通过比较找到最大值和最小值,这个方法的比较次数为1.5N次
示范代码如下:
public class LookForTheMaximumAndMinimumValuesInTheArray {
static int MAX_VALUE;
static int MIN_VALUE;
public static void GetMaxAndMinByArray(int arr[]) {
MAX_VALUE = arr[0];
MIN_VALUE = arr[0];
int arrLength = arr.length;
for (int i = 1; i < arrLength - 1; i += 2) {
if (i + 1 > arrLength) {
if (arr[i] > MAX_VALUE) MAX_VALUE = arr[i];
if (arr[i] < MIN_VALUE) MIN_VALUE = arr[i];
}
//大的跟大的比 小的跟小的比~
if (arr[i] > arr[i+1]) {
if (arr[i] > MAX_VALUE) MAX_VALUE = arr[i];
if (arr[i+1] < MIN_VALUE) MIN_VALUE = arr[i+1];
}
if (arr[i] < arr[i+1]) {
if (arr[i+1] > MAX_VALUE) MAX_VALUE = arr[i+1];
if (arr[i] < MIN_VALUE) MIN_VALUE = arr[i];
}
}
}
public static void main(String[] args) {
int[] array = {520, 20, 100, 1, 3, 20, 52,1314,5200,1314};
GetMaxAndMinByArray(array);
System.out.println("当前数组中最大值为:" + MAX_VALUE);
System.out.println("当前数组中最小值为:" + MIN_VALUE);
}
}
运行结果如下:
个人总结:
debug看一遍就好啦~感觉大部分还是用问题分解法,把这种问题分为两个步骤,先找到最大值,再找到最小值,就是会遍历两次数组,效率不如这个取双元素法