//★题目:需要排序的最短子数组长度
//要求:给定一个无序数组arr,求出需要排序的最短子数组长度。
// 例如:arr = [1,5,3,4,2,6,7],返回4,因为只有[5,3,4,2]需要排序
#include <iostream>
#include <vector>
using namespace std;
int getMinLength(vector<int> matrix);
void printVector1(vector<int> matrix);
vector<int> generateDesignated1Vector(int *arr, int size);//生成二维矩阵
int main()
{
int arrayMine[16] = { 1, 5, 3, 4, 2, 6, 7 };
int *arr = arrayMine;
vector<int> matrix = generateDesignated1Vector(arr, 7);
printVector1(matrix);
cout << endl;
cout << "MinLength:" << getMinLength(matrix) << endl;
system("pause");
return 0;
}
int getMinLength(vector<int> matrix)
{
int noMinIndex;
int noMaxIndex;
int min = matrix[matrix.size() - 1];
int max = matrix[0];
for (int i = 1; i < matrix.size(); i++)
{
if (m
数组与矩阵:需要排序的最短子数组长度(C++版)
最新推荐文章于 2022-07-01 15:42:16 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)