算法训练最小距离

最新推荐文章于 2022-03-28 22:40:25 发布

陈歧

最新推荐文章于 2022-03-28 22:40:25 发布

阅读量487

点赞数

分类专栏：蓝桥杯文章标签： java 蓝桥杯

本文链接：https://blog.csdn.net/m0_53270352/article/details/123701159

版权

蓝桥杯专栏收录该内容

14 篇文章 0 订阅

订阅专栏

这篇博客介绍了一个算法问题，即在数轴上找到最近的两个数字，其目标是最小化这两个数之间的绝对差值。输入包括整数的数量n和n个整数值，通过排序和遍历，找出相邻数对间的最小距离。代码示例使用了Java实现，通过排序数组和比较相邻元素的差值来找出最小距离。

摘要由CSDN通过智能技术生成

提示：代码分析 2022/4/17 补

算法训练最小距离

1.题目
2.输入格式
3.输出格式
4.代码部分

1.题目

问题描述 　　
数轴上有n个数字，求最近的两个数，即min(abs(x-y))

2.输入格式

输入格式 　
第一行包含一个整数n。　　
接下来一行，表示n整数。

3.输出格式

输出格式 　　
一个整数表示最小距离

4.代码部分

代码如下（示例）：

import java.util.Arrays;
import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		long nums[] = new long[n];
		for(int i = 0;i < n;i++)
			nums[i] = sc.nextLong();
		Arrays.sort(nums);
		long min = Integer.MAX_VALUE;
		for(int i = 1; i < n-1;i++)
		{
			min = Math.min(min,Math.min(Math.abs(nums[i] - nums[i-1]),Math.abs(nums[i] - nums[i+1])));
		}
		System.out.println(min);
	}

}