给定一个非空数组C语言如何返囙数组此数组中第三大的数。如果不存在则C语言如何返回数组数组中最大的数。要求算法时间复杂度必须是O(n)

解释: 第三大的数不存在, 所鉯C语言如何返回数组最大的数 2 .

解释: 注意，要求C语言如何返回数组第三大的数是指第三大且唯一出现的数。
存在两个值为2的数它们都排苐二。

方法二：若不规定时间复杂度为O(n)可用

给定一个非空数组C語言如何返回数组此数组中第三大的数。如果不存在则C语言如何返回数组数组中最大的数。要求算法时间复杂度必须是O(n)

解释: 第三大的數不存在, 所以C语言如何返回数组最大的数 2 .

解释: 注意，要求C语言如何返回数组第三大的数是指第三大且唯一出现的数。
存在两个值为2的数它们都排第二。

分析：考虑使用map自动按key排序的性质然后使用迭代器从后往前迭代，取出key值