c++ 找出数组元素中的最大数和次大数

番茄超级蛋

已于 2022-11-25 15:06:37 修改

阅读量1k

点赞数

分类专栏：常见算法专栏

于 2022-11-25 15:05:42 首次发布

本文链接：https://blog.csdn.net/m0_64862090/article/details/128038182

版权

C++ 整数数组次小值双指针动态更新

关键词由CSDN通过智能技术生成

常见算法专栏专栏收录该内容

2 篇文章 0 订阅

订阅专栏

不废话，先上代码

#include<iostream>
#include<vector>
using namespace std;
int main()
{
	vector<int> nums = { 45,3,12,16,5,9,4 };
	int min_1 = INT16_MAX, min_2 = INT16_MAX;
	
	for (int i = 0; i < nums.size(); i++)
	{
		//最小的数 如果最小数发生变动 次小也动
		if (min_1 >= nums[i])
		{
			int temp = min_1;
			min_1 = nums[i];
			min_2 = temp;
		}
		else if (min_2 > nums[i]) //最小数不发生变化
		{                      //次小的数自己变化
			min_2 = nums[i];
		}
	}

	cout << "min_1:" << min_1 << "  " << "min_2:" << min_2 << endl;
}

思路：

1.找到比min_1小的数时候，min_2 继承min_1的数

2.在min_1一直为最小的时候，加个else 作为判断数据是否为次小