求数组中的最值问题

题型：给定一维数组，求其最值。

遇到求数组最值得问题，我们一般有两种解决方式，大多数情况下，我们运用的都是从数组元素入手，却忽略了数组角标的存在和意义，接下来，我们来看看，数组中求解最值问题的两种解决方法：

 

方法一、从数组元素入手

第一种方法使我们最常用的一种求最值方法，它的主要思想是，提取数组中的一个数据作为参考，与数组中的其他数据进行比较，从而求取最值，例如下面这个例子：

class MaoDemo 
{
	/*
	获取数组中的最大值
	*/
	public static void main(String[] args){
		int[] arr = {15,56,85,54,65,78};
		int max = getMax(arr);
		System.out.println("max="+max);
	}

	public static int getMax(int[] arr){
		int maxElement = arr[0];
		for (int x=0; x<arr.length ; x++ )
		{
			if( arr[x] > maxElement )
				maxElement = arr[x];
		}
		return maxElement;
	}
}

运行结果

 

方法二、从数组角标入手 

此方法是我们编写程序时，常常忽略的一个方法，数组的角标与数组的元素具有相对应的关系，因此，我们可以通过设置数组角标的方式，来获取数组的最大值，例如下面这个例子：

class MaoDemo 
{
	/*
	获取数组中的最大值
	*/
	public static void main(String[] args){
		int[] arr = {-15,-56,-85,-54,-65,-78};
		int max = getMax(arr);
		System.out.println("max="+max);
	}

	public static int getMax(int[] arr){
		int maxIndex = 0;//注意此处，设置的并非是元素，而是角标
		for (int x=1; x<arr.length ; x++ )
		{
			if( arr[x] > arr[maxIndex] )
				maxIndex = x;
		}
		return arr[maxIndex];
	}
}

运行结果

在我们的潜意识中，认为寻找最大值，就应该将数组中的任意一个元素赋给 max 进行对比，认为如果 max=0 就是错误的，从这个例子我们可以看出，纵然我们数组中的元素都是负数，我们仍然可以通过设置 maxIndex = 0 即将maxIndex当做角标来处理，进而获取数组中的最大值，这也是常常被我们忽略掉的地方。