【数组】#414 第三大的数

东阳_bit

于 2022-02-10 10:51:52 发布

阅读量358

点赞数

分类专栏： leetcode 文章标签： leetcode 排序算法算法

本文链接：https://blog.csdn.net/huangxudongzzZ/article/details/122855804

版权

leetcode 专栏收录该内容

16 篇文章 0 订阅

订阅专栏

第三大的数

1，题目
2，代码

1，题目

给你一个非空数组，返回此数组中第三大的数。如果不存在，则返回数组中最大的数。

2，代码

快速降排法
int cmp(const void *a, const void *b){ //降序排序
	return *(int*)a < *(int*)b;
}

int thirdMax(int* nums, int numsSize){
	qsort(nums, numsSize, sizeof(int), cmp);
	int count = 1;
	for (int i = 1; i < numsSize; i++){
		if (nums[i] != nums[i - 1]){
			count ++;
			if (count == 3)
				return nums[i];	
		}
	}
	return nums[0];
}