题目
给你一个非空数组,返回此数组中 第三大的数 。如果不存在,则返回数组中最大的数。
难度:简单
示例
1
输入:[3, 2, 1]
输出:1
解释:第三大的数是 1 。
2
输入:[2, 2, 3, 1]
输出:1
解释:注意,要求返回第三大的数,是指在所有不同数字中排第三大的数。
此例中存在两个值为 2 的数,它们都排第二。在所有不同数字中排第三大的数为 1 。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/third-maximum-number
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
解题思路
我是笨比,解法是先让第一第二第三大的数都等于数组中的最小值,然后再遍历,顺位更新各个数。
int thirdMax(int* nums, int numsSize)
{
int max, second, third;
int min = nums[0];
//找出最小值
for (int i = 0; i < numsSize; ++i)
{
if (min >= nums[i])
{
min = nums[i];
}
}
max = second = third = min;
for (int i = 0; i < numsSize; ++i)
{
if (nums[i] > max)
{
third = second;
second = max;
max = nums[i];
}
else if (nums[i] > second && nums[i] != max)
{
third = second;
second = nums[i];
}
else if (nums[i] > third && nums[i] != second && nums[i] != max)
{
third = nums[i];
}
}
if (max == second || second == third)
{
return max;
}
return third;
}