最小差值

[编程题]最小差值

热度指数：4820 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

给你一个数组 $a$ ，请你求出数组a中任意两个元素间差的绝对值的最小值。 $(2\leq len(a) \leq 10^3)$

示例1

输入

[1,2,4]

输出

示例2

输入

[1,3,1]

输出

算法知识视频讲解

ACAC我要AC

发表于 2020-11-17 21:44:57

链接：https://ac.nowcoder.com/acm/contest/9004/A来源：牛客网给你一个数组aa，请你求出数组a中任意两个元素间差的绝对值的最小值。(2\leq len(a) \leq 10^3)(2≤len(a)≤103 )示例1输入复制[1,2,4]返回值复制1 clas 展开全文

夜是故乡明

发表于 2020-11-17 23:01:35

比赛过程中无法调试，的确很难受比赛中所有题目都有思路，AC一道，比赛结束后全部AC A 最小差值差值的绝对值最小，数组排序，最小差值一定在相邻数的差值中 import java.util.Arrays; public class Solution { // 最小差值 public 展开全文

whoway

发表于 2020-11-17 21:23:47

牛客编程巅峰赛S2第1场 - 青铜&白银场一、A 最小差值 A 最小差值传送门自己给自己挖的坑：int rt=(1<<31)-1;//不能用0x3f3fPS:原因是测试数据范围很广解法：排序+暴力 (1)本代码未能AC（测试时间2020.11.17比赛完）本代码在比赛展开全文

子衿H

发表于 2020-11-17 22:32:06

class Solution {public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 求最小差值 * @param a int整型vector 数组a * @return int整型 */ int 展开全文

XQian

发表于 2020-11-18 17:03:58

牛客编程巅峰赛S2第1场第一题最小差值给你一个数组aa，请你求出数组a中任意两个元素间差的绝对值的最小值。(2≤len(a)≤10^3 )题目理解：在答题过程中，我陷入了一个自己的死胡同，我的想法是先将数组排序，然后选择冒泡法，分别计算从i=0开始，后面的每个数和其差值，然后每次比较出最小值，并存展开全文