当前位置: 代码迷 >> 综合 >> JAVA算法:求给定的无序非负整型数组中任意两个元素之间的最大差值(JAVA代码)
  详细解决方案

JAVA算法:求给定的无序非负整型数组中任意两个元素之间的最大差值(JAVA代码)

热度:49   发布时间:2024-01-15 19:20:30.0

JAVA算法:求给定的非负整型数组中任意两个元素之间的最大差值(JAVA代码)

给定一个无序的整型数组,数组元素均大于等于零。且数值在32位有符号整数范围内。

找出数组在排序之后,相邻元素之间最大的差值。

如果数组元素个数小于 2,则返回 0。

示例 1:

输入: [3,6,9,1]
输出: 3
解释: 排序后的数组是 [1,3,6,9], 其中相邻元素 (3,6) 和 (6,9) 之间都存在最大差值 3。


示例 2:

输入: [10]
输出: 0
解释: 数组元素个数小于 2,因此返回 0。


算法设计

package com.bean.algorithm.basic;import java.util.Arrays;public class MaximumDifference {public int maxDiff(int[] nums) {int arrSize = nums.length;if (arrSize <= 1) {return 0;}int maxDiff = 0;Arrays.sort(nums);for (int i = 0; i < arrSize - 1; i++) {maxDiff = Math.max(maxDiff, nums[i + 1] - nums[i]);}return maxDiff;}public static void main(String[] args) {// TODO Auto-generated method stubMaximumDifference md = new MaximumDifference();int[] nums = new int[] { 3, 6, 9, 1 };int ANSWER = -1;ANSWER = md.maxDiff(nums);System.out.println("ANSWER is: " + ANSWER);}}

程序输出结果:

ANSWER is: 3