第三大数字

原题在这里：

　　给定一个长度为[1,1e4]区间内的数组，求第三大数字(不足三则取最大)

然后我wa+wa+wa.....

很无语。。。

算法复杂度为O(2*N)，第一遍找最小，然后三个数维护第三大

满足有效更新为(x^y&&y^z)也即xyz三者不互相同，则为z，否则为x

code:

class Solution
{
public:
    int thirdMax(vector<int> &nums)
    {
        int x, y, z, mi = nums[0];
        for (int i : nums)
            mi = min(mi, i);
        z = y = x = mi;
        for (int i : nums)
        {
            if (i == x || i == y || i == z)
                continue;
            if (i > x)
                z = y, y = x, x = i;
            else if (i > y)
                z = y, y = i;
            else if (i > z)
                z = i;
            // cout << i << " , x" << x << " , y" << y << " , z" << z << endl;
        }
        return (x ^ y && y ^ z) ? z : x;
    }
};

 

【Over】