数列中元素的最大差值

题目：给定一个未排序的数列，找到此数列在已排序状态下的两个相邻值的最大差值，少于两个值时返回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];
}