java面试算法

排序算法应用与优化实例

最新推荐文章于 2025-09-12 18:08:49 发布

weixin_34306446

最新推荐文章于 2025-09-12 18:08:49 发布

阅读量62

点赞数

CC 4.0 BY-SA版权

文章标签： java 面试 python

原文链接：https://my.oschina.net/thomas2/blog/295833

2019独角兽企业重金招聘Python工程师标准>>>

import java.util.Arrays; public class Test { public static int[] run(int[] input){ if(input == null || input.length <=1){ return input; } //排序 int temp = 0; for(int i= input.length-1;i>=1;i--){ for(int j= 0;j<=i-1;j++){> input[j+1]){ temp = input[j]; input[j] = input[j+1]; input[j+1] = temp; } } } //算差值 int index =0,min=Integer.MAX_VALUE; for(int i= 0;i<=input.length-2;i++){ if(input[i+1]-input[i]<=min){ index = i; min = input[i+1]-input[i]; } } return Arrays.copyOfRange(input, index, index+2); } public static void main(String[] args) { int[] input =new int[]{161,189,167,172,188}; int[] output = run(Arrays.copyOf(input, input.length)); for(int i :output){ System.out.println(i); } } } 来源：<http://www.oschina.net/question/1422726_163137>

转载于:https://my.oschina.net/thomas2/blog/295833