题目：
如何找出一个数组中的最大值和次大值，并且找出它们的位置。
思路：
假设只有四个数字，分成两组，前两个比较一次得出最大和次大，后两个比较一次得出最大和次大，则四个数字的最大值就是两个较大值中的最大值。而次大值就是刚才那两个比较中的较小的和另外一组的次大值比较。举个例子：1 4 3 5 。较大值4 < 较大值5，则5是最大值，然后较大值4 和另一组的次大值3 比较，得出次大值为 4。
对于n个数字的数组来说，可以使用分治递归的方法，得出左右两组中的最大值和次大值，然后利用上面的方法得出最大值和次大值。
代码：
#include<iostream>
#include<vector>
using namespace std;
void maxAndSec(vector<int> &nums , int left , int right , int &Max , int &secMax)
{
if(left == right)
{
Max = nums[left];
secMax = INT_MIN;
return;
}
if(left == right-1)
{
secMax = min(nums[right] , nums[left]);
Max = max(nums[right] , nums[left]);
return;
}
int mid = (left + right
版权声明：本文为u012243115原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。