题目:给定一个未排序的数列,找到此数列在已排序状态下的两个相邻值的最大差值,少于两个值时返回0。例如:给定数列 [1,3,2,0,1,6,8] 则 最大差值为3。注意:请尽量使用时间复杂度为O(n)的方案。
解题思路:1、将整个数列入vector 2、排序 3、后面一个元素与前面一个元素相减的结果再入vector 4、排序取尾元素
/*
CPP
*/
#include<iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main()
{
int N;
cin>>N;//元素个数N
vector<int> vec,vecret;
for(int i=0;i<N;++i)//分别存入元素
{
int temp;
cin>>temp;
vec.push_back(temp);
}
sort(vec.begin(),vec.end());
for(int j=0;j<vec.size()-1;++j)
{
vecret.push_back(vec[j+1]-vec[j]);
}
sort(vecret.begin(),vecret.end());
cout<<vecret[vecret.size()-1];
}