c++-相邻最大差值

题目描述

请设计一个复杂度为O(n)的算法，计算一个未排序数组中排序后相邻元素的最大差值。

给定一个整数数组A和数组的大小n，请返回最大差值。保证数组元素个数大于等于2小于等于500。

测试样例：

[9,3,1,10],4

返回：6

这道题目最简单的方法是利用STL标准库中的heap系列排序算法。算法将在下一篇博客详细介绍

class MaxDivision {public:    int findMaxDivision(vector<int> A, int n) {        // write code here        make_heap(A.begin(), A.end());        sort_heap(A.begin(), A.end());                int max=0,i,tmp;        for (i=1;i<n;i++){            tmp=A[i]-A[i-1];            if(tmp>max)                max=tmp;        }        return max;    }};