天天一道LeetCode-----找到給定數組中第三大的值

原題連接Third Maximum Numberc++ 要求找到給定數組中第三大的數。其中第一大的數，第二大的數，第三大的數互不相同，即嚴格的小於關係。而且規定時間複雜度是O(n)。另外若是找不到第三大的數，則返回數組中第一大的數web 能夠用三個變量first, second, third分別記錄第一大第二大以及第三大的數，初始化時是整數範圍的最小值，在隨後遍歷數組的過程當中進行比較（假設遍歷到

>>阅读原文<<