最大间距
来源:互联网 发布:java开发app教程 编辑:程序博客网 时间:2024/04/28 23:53
给定一个未经排序的数组,请找出其排序表中连续两个要素的最大间距。
如果数组中的要素少于 2 个,请返回 0.
注意事项
如果数组中的要素少于 2 个,请返回 0.
注意事项
可以假定数组中的所有要素都是非负整数,且最大不超过 32 位整数。
import java.util.Arrays;import java.util.Scanner;/** * 给定一个未经排序的数组,请找出其排序表中连续两个要素的最大间距。如果数组中的要素少于 2 个,请返回 0. 注意事项可以假定数组中的所有要素都是非负整数,且最大不超过 32 位整数。 * * @author Dell * */public class Test400 { public static int maximuGap(int[] nums) { if(nums.length<2) return 0; Arrays.sort(nums); int maxgap=0; for(int i=0;i<nums.length-1;i++) { if(nums[i+1]-nums[i]>maxgap) { maxgap=nums[i+1]-nums[i]; } } return maxgap; }public static void main(String[] args) { Scanner sc=new Scanner(System.in); int n=sc.nextInt(); int[] a=new int[n]; for(int i=0;i<a.length;i++) { a[i]=sc.nextInt(); } System.out.println(maximuGap(a)); }}
阅读全文
0 0
- 最大间距
- 最大间距
- 最大间距
- 最大间距
- LintCode-最大间距
- 最大间距问题
- Arithmetic problem | 最大间距
- Java实现-最大间距
- LintCode-最大间距
- [LintCode]400.最大间距
- 最大间距-LintCode
- 最大间距—LintCode
- 相邻数的最大间距
- 最大间距问题(元素分段/分桶法)
- 间距
- 算法爱好者——算法题:最大间距 ? 待解决
- WPF DynamicDataDisplay 设定X轴间距最大宽度 到达时不再自动缩放的实现
- PRICAI 2016 论文精选 | 最大间距二叉树纠错输出码
- 关于python发送邮件的一点建议
- cout格式化输出
- 数字冰雹智慧园区运行监控中心
- Go实战--通过basic认证的http(basic authentication)
- [BZOJ]1098: [POI2007]办公楼biu
- 最大间距
- Android 自定义控件之View的绘制流程
- U盘安装Win10,遇到“由于存在受损的安装文件 因此安装无法继续”
- 博客积分规则
- Oracle EXPDP和IMPDP指令详解
- 70后80后90后00后网民研究报告(2017年)
- 存储管理之基本的存储管理
- iOS计算NSMutableAttributedString、NSString指定宽度前提下的高度
- JavaScript 获取当前毫秒时间戳