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

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

示例 1:
输入 : [3, 2, 1]
输出 : 1
解释 : 第三大的数是 1.

示例 2 :
输入 : [1, 2]
输出 : 2
解释 : 第三大的数不存在, 所以返回最大的数 2 .

示例 3 :
输入 : [2, 2, 3, 1]
输出 : 1
解释 : 注意，要求返回第三大的数，是指第三大且唯一出现的数。
            存在两个值为2的数，它们都排第二。

思想方法：遍历找值，找到自己所需要的值保存起来，判断输出。

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
int thirdMax(int* nums, int numsSize) {
long first = LONG_MIN;
long second = LONG_MIN;
long third = LONG_MIN;
int i = 0;
for (i = 0; i < numsSize; i++)
{
if (nums[i] > first)
{
first = nums[i];
// 将数组里的最大值赋值给first
}
}
for (i = 0; i < numsSize; i++)
{
if (nums[i] > second && nums[i] != first)
{
second = nums[i];
//将第二大的值付给second
}
}
for (i = 0; i < numsSize; i++)
{
if (nums[i] > third && nums[i] != first && nums[i] != second)
{
third = nums[i];
//第三的值赋值给third
}
}
if (third != LONG_MIN)
//判断是否至少有三个不同的数
{
return third;
}
return first;
}
int main()
{
int num[] = { 2, 2, 3, 1 };
int len = sizeof(num) / sizeof(int);
int a = thirdMax(num, len);
printf("%dn", a);
system("pause");
return 0;
}

给定长度为 2n 的数组, 你的任务是将这些数分成 n 对, 例如(a1, b1), (a2, b2), ..., (an, bn) ，使得从1 到 n 的 min(ai, bi) 总和最大。

示例 1:

输入 : [1, 4, 3, 2]

输出 : 4
 解释 : n 等于 2, 最大总和为 4 = min(1, 2) + min(3, 4).

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
int arrayPairSum(int* nums, int numsSize) {
int sum = 0;
for (int i = 0; i < numsSize - 1; i++){
for (int j = 0; j < numsSize - i - 1; j++){
if (nums[j] > nums[j + 1]){
int t = nums[j];
nums[j] = nums[j + 1];
nums[j + 1] = t;
}
}
}
for (int k = 0; k < numsSize; k += 2){
sum += nums[k];
}
return sum;
}
int main()
{
int num[] = { 4, 2, 3, 1 };
int len = sizeof(num) / sizeof(int);
int a = arrayPairSum(num, len);
printf("%dn", a);
system("pause");
return 0;
}

最后

以上就是失眠飞机为你收集整理的给定一个非空数组，返回此数组中第三大的数。如果不存在，则返回数组中最大的数。要求算法时间复杂度必须是O(n)。的全部内容，希望文章能够帮你解决给定一个非空数组，返回此数组中第三大的数。如果不存在，则返回数组中最大的数。要求算法时间复杂度必须是O(n)。所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。