相邻最大差值

题目描述

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

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

测试样例：

[9,3,1,10],4

返回：6

这个是比较容易想到的，直接使用了Arrays的sort方法：

import java.util.*;

public class MaxDivision {
    public int findMaxDivision(int[] A, int n) {
        int value = 0;
        if(n<2 || n>500){
            return 0;
        }
        Arrays.sort(A);
        for(int i=0;i<n-1;i++){
            if(A[i+1]-A[i]>value)
                value=A[i+1]-A[i];
        }
        return value;
    }
}

通过了样例测试，