相邻最大差值

Posted 徐岩

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了相邻最大差值相关的知识,希望对你有一定的参考价值。

题目描述

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

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

测试样例:
[9,3,1,10],4
返回:6

Solution 1:
class MaxDivision {
public:
    int findMaxDivision(vector<int> A, int n) {
        // write code here
        sort(A.begin(), A.end());
        
        int maxNum = 0;
        for(int i = 0; i < A.size() - 1; ++i) {
            int temp = A[i + 1] - A[i];
            maxNum = max(maxNum, temp);
        }
        
        return maxNum;
    }
};

 

以上是关于相邻最大差值的主要内容,如果未能解决你的问题,请参考以下文章

相邻最大差值

第2章 排序 || 第20节 相邻两数最大差值练习题

排序练习题:相邻两数最大差值

算法—— 相邻两数的最大差值

[算法]数组排序之后相邻数的最大差值

算法——O(n)解决无序数组排序后的相邻最大差值