洪山区建设局网站,安康网站开发,wordpress 如何备份数据库,百度文库网站立足岗位做奉献给你一个非空数组#xff0c;返回此数组中 第三大的数 。如果不存在#xff0c;则返回数组中最大的数。
示例 1#xff1a; 输入#xff1a;[3, 2, 1] 输出#xff1a;1 解释#xff1a;第三大的数是 1 。 示例 2#xff1a; 输入#xff1a;[1, 2] 输出#xff1a;2…给你一个非空数组返回此数组中 第三大的数 。如果不存在则返回数组中最大的数。
示例 1 输入[3, 2, 1] 输出1 解释第三大的数是 1 。 示例 2 输入[1, 2] 输出2 解释第三大的数不存在, 所以返回最大的数 2 。 示例 3 输入[2, 2, 3, 1] 输出1 解释注意要求返回第三大的数是指在所有不同数字中排第三大的数。 此例中存在两个值为 2 的数它们都排第二。在所有不同数字中排第三大的数为 1 。 提示 1 nums.length 104 -231 nums[i] 231 - 1 来源力扣LeetCode 链接https://leetcode.cn/problems/third-maximum-number
方法一排序
C提交内容
class Solution {
public:int thirdMax(vectorint nums) {sort(nums.begin(), nums.end(), greater());for (int i 1, diff 1; i nums.size(); i) {if (nums[i] ! nums[i - 1] diff 3) {return nums[i];}}return nums[0];}
};
