Java 使用单重For循环找出数组中第二大数

前几天遇到了一个很有意思的题目：给定一个整形数组，长度不定，如何使用一个for循环得到数组中第二大的数字。

下面是我的解法：

public static int FindSecondMax(int[] array) {
		int max,max2;
		if(array.length < 2) {
			return null;
		}
		
		max = max2 = -2147483648;
		for(int i= 0;i<array.length;i++) {
			if(array[i] > max) {
				max2 = max;
				max = array[i];
			}
			if(array[i] < max && array[i] > max2) {
				max2 = array[i];
			}
		}
		return max2;
	}

首先判定数组的长度，如果数组的长度小于2，则不存在第二大的数字，返回null。

长度大于2的数组，初始化max、max2的值为最小整数，对数组进行遍历。如过 arr[i] > max ，则max2 = max,max =  arr[i] 。此时最大数和第二大数同时发生更新。如果 arr[i] < max && arr[i] > max2 ，则 max2 = arr[i],第二大数发生更新，以此类推求出数中的第二大数。

测试：

数组长度大于2

数组长度小于2