最大差值(二)

[编程题]最大差值(二)

热度指数：399 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

给定一个长度为 n 的数组，请你计算这个数组排序后所有相邻数字最大差值。请考虑线性复杂度的做法。

数据范围： $1 \le n \le 10^5 \$ ，数组中的值都满足 $0 \le val \le 10^9 \$

示例1

输入

[5,3,4,5,7]

输出

说明

排序后的数组是 3 4 5 5 7 ，最大差值是 2

算法知识视频讲解

小谷围做题家

package main
import "sort"

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param nums int整型一维数组 
 * @return int整型
*/
func maxGap( nums []int ) int {
    sort.Ints(nums)
    max:=0
    for i,x:=range nums{
        if i>0{
            if x-nums[i-1]>max{
                max=x-nums[i-1]
            }
        }
    }
    return max
}

发表于 2023-03-16 13:29:43 回复(0)