Second Max of Array

Posted 2020-09-29 YuriFLAG

Find the second max number in a given array.

Example

Given [1, 3, 2, 4], return 3.

Given [1, 2], return 1.

Notice : Attention corner case. Communicate with Interviewer.

public class Solution {
    /**
     * @param nums: An integer array.
     * @return: The second max number in the array.
     */
    public int secondMax(int[] nums) {
       int max = Math.max(nums[0],nums[1]);
       int secondMax = Math.min(nums[0],nums[1]);
       for (int i = 2; i < nums.length; i++) {
               if (max <= nums[i]) {
                   secondMax = max;
                   max = Math.max(nums[i],max);
               }
       }
       return secondMax;
    }
}