天天一道LeetCode-----找到给定数组中第三大的值

原题连接Third Maximum Numberc++ 要求找到给定数组中第三大的数。其中第一大的数，第二大的数，第三大的数互不相同，即严格的小于关系。而且规定时间复杂度是O(n)。另外若是找不到第三大的数，则返回数组中第一大的数web 能够用三个变量first, second, third分别记录第一大第二大以及第三大的数，初始化时是整数范围的最小值，在随后遍历数组的过程当中进行比较（假设遍历到

>>阅读原文<<