lintcode 479. 数组第二大数

在数组中找到第二大的数。

样例
例1：

输入：[1,3,2,4]
输出：3
例2：

输入：[1,1,2,2]
输出：2
注意事项
你可以假定至少有两个数字。
第二大的数是指降序数组中第二个数字。

class Solution {
public:
    /**
     * @param nums: An integer array
     * @return: The second max number in the array.
     */
    int secondMax(vector<int> &nums) {
        // write your code here
        int len=nums.size();
        int first;
        int second;
        if(nums[0]>nums[1]) {first=nums[0];second=nums[1];}
        else {first=nums[1];second=nums[0];}
        for (int i = 2; i < len; i++) {
            /* code */
            if(nums[i]>=first) {second=first;first=nums[i];}
            if(nums[i]<first&&nums[i]>second) second=nums[i];
        }
        return second;
    }
};```