在数组Java中查找连续数字之间的最大间隔

import java.util.Arrays;

public class MaxGapFinder {
    public static int findMaxGap(int[] nums) {
        Arrays.sort(nums);
        int maxGap = 0;
        
        for (int i = 1; i < nums.length; i++) {
            int gap = nums[i] - nums[i - 1];
            if (gap > maxGap) {
                maxGap = gap;
            }
        }
        
        return maxGap;
    }
    
    public static void main(String[] args) {
        int[] nums = {1, 3, 5, 9, 12};
        int maxGap = findMaxGap(nums);
        System.out.println("最大间隔为：" + maxGap);
    }
}