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;
    }
}

results matching ""

    No results matching ""