博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
笔试题:给出一个数组,排序后,取相邻两值差的最大值
阅读量:5046 次
发布时间:2019-06-12

本文共 960 字,大约阅读时间需要 3 分钟。

ε=(´ο`*)))   一个笔试题,就这样了,不想优化了   能出答案就行

import java.util.Scanner;

/**
* 需求:给出一个数组,排序后,取相邻两值差的最大值
*/
public class maxInput {
public static void main(String[] args) {

Scanner in = new Scanner(System.in);

while (in.hasNextLine()) {

String[] val = in.nextLine().split(",");
int[] x = new int[val.length];
for (int i = 0; i < val.length; i++) {
x[i] = Integer.parseInt(val[i]);
}
System.out.println(maximumGap(x));
}

}

public static int maximumGap(int[] nums) {

if (nums.length<3) {
return -1;
}
//冒泡排序
intArray(nums);
//差值放入数组
int[] arr = new int[nums.length-1];
for (int i = 1; i < nums.length; i++) {
arr[i-1] = nums[i]-nums[i-1];
}
intArray(arr);
//返回最后一个值
return arr[arr.length-1];
}
//int数组冒泡排序
public static void intArray(int[] nums) {
for (int i = 0; i < nums.length; i++) {
for (int j = 0; j < nums.length-1-i; j++) {
if (nums[j]>nums[j+1]) {
int temp = nums[j+1];
nums[j+1] = nums[j];
nums[j] = temp;
}
}
}
}

}

转载于:https://www.cnblogs.com/YanMu/p/11409278.html

你可能感兴趣的文章
wepy的使用
查看>>
转载:mysql数据库密码忘记找回方法
查看>>
scratch少儿编程第一季——06、人在江湖混,没有背景怎么行。
查看>>
面向对象1
查看>>
在ns2.35中添加myevalvid框架
查看>>
【贪心+DFS】D. Field expansion
查看>>
为什么要使用href=”javascript:void(0);”
查看>>
二进制文件的查看和编辑
查看>>
C# Async与Await的使用
查看>>
Mysql性能调优
查看>>
iOS基础-UIKit框架-多控制器管理-实例:qq界面框架
查看>>
javascript学习---BOM
查看>>
IOS-每个程序员的编程之路上都应该看这11本书
查看>>
自定义tabbar(纯代码)
查看>>
extjs fieldset 和 radio
查看>>
小程序底部导航栏
查看>>
Codeforces Gym101505G:Orchard Division(扫描线+线段树第k大)
查看>>
ibatis学习笔记
查看>>
18-ES6(1)
查看>>
poj1611 简单并查集
查看>>