Second Max of Array
题目:
Find the second max number in a given array.
分析:
注意java中array的长度通过array.length来得到,他的array是一个class,然后里面有个element叫做length。如果是c++中的int array,则需要用sizeof(array_name) / 4。
如果在c++中用的是include<array>,然后再声明array<int,5> myints,则可以用myints.size()来获取长度。
除此之外,java的最大int是Integer.MAX_VALUE
解法:
public class Solution {
/**
* @param nums: An integer array.
* @return: The second max number in the array.
*/
public int secondMax(int[] nums) {
/* your code */
int max = Integer.MIN_VALUE;
int secMax = Integer.MIN_VALUE;
for (int i = 0; i < nums.length; i++) {
if (nums[i] > secMax) {
if (nums[i] > max) {
secMax = max;
max = nums[i];
} else {
secMax = nums[i];
}
}
}
return secMax;
}
}