JAVA语言之相邻两数最大差值
2016-05-09 19:28
417 查看
有一个整形数组A,请设计一个复杂度为O(n)的算法,算出排序后相邻两数的最大差值。
给定一个int数组A和A的大小n,请返回最大的差值。保证数组元素多于1个。
测试样例:
[1,2,5,4,6],5
返回:2
代码如下:
给定一个int数组A和A的大小n,请返回最大的差值。保证数组元素多于1个。
测试样例:
[1,2,5,4,6],5
返回:2
代码如下:
import java.util.*; public class Gap { public int maxGap(int[] A, int n) { for(int i=0;i<n-1;i++){ for(int j=0;j<n-i-1;j++){ if(A[j]>A[j+1]){ int t=A[j]; A[j]=A[j+1]; A[j+1]=t; } } } int[] B=new int[n-1]; for(int i=0;i<n-1;i++){ B[i]=Math.abs(A[i+1]-A[i]); } for(int i=0;i<B.length-1;i++){ for(int j=0;j<n-i-1;j++){ if(B[i]>B[i+1]){ int t=B[i]; B[i]=B[i+1]; B[i+1]=t; } } } return B[n-2]; } }
相关文章推荐
- Java synchronized关键字的用法
- Java布局管理器组件
- Java中的输入流
- java实现排序算法
- JDK、JRE、JVM三者间的关系
- 最常用的 Eclipse 快捷键总结
- 高德地图No implementation found for long com.autonavi.amap.mapcore.MapCore.nativeNewInstance(java.lang.S
- Java NIO使用及原理之--选择器Seclector
- day5
- 《java入门第一季》之类小案例(模拟用户登录)
- 《java入门第一季》之类小案例(模拟用户登录)
- Eclipse设置:背景与字体大小和xml文件中字体大小调整
- 【最新】最流行的java后台框架 springmvc mybaits 集代码生成器 SSM SSH
- Java NIO使用及原理之--总概述
- java8中线程的状态
- 告别无止境的增删改查:Java代码生成器
- 代码自动生成工具_java版
- javaweb工程部署到服务器上出现乱码解决方案
- Eclipse 代码恢复到历史版本
- Java Post 上传文件,返回结果为文件