国际空间研究组织 | ISRO CS 2017 – 5 月 |问题 65

这是一道关于字符串操作和数组处理的算法题。

题目描述

给定一个字符串，包含空格分隔的数字，需要将这些数字存入数组，并且返回数组中差值最小的两个数字之间的差值。

输入格式

• 一个字符串，包含空格分隔的数字（数字范围为 $[-10^7, 10^7]$）

输出格式

• 一个整数，表示数组中差值最小的两个数字之间的差值。

示例

输入："-20 -50 -30 -10 -60 -80 -70 -90"

输出：10

解释：差值最小的两个数字为 -20 和 -10，它们的差值为 10。

解题思路

首先，我们需要将输入的字符串转换为数字数组。可以使用 split() 方法将字符串按空格分隔成数组，然后使用 map() 方法将每个字符串元素转换为数字。

然后，需要对数组进行排序。排序之后，可以从头到尾遍历数组，比较相邻元素之间的差值并记录最小值。

代码实现

def min_diff(nums):
    # 将输入字符串转换为数字数组
    nums = list(map(int, nums.split()))
    # 对数组进行排序
    nums.sort()
    # 初始化最小差值为两个最大值的差值
    min_diff = nums[-1] - nums[0]
    # 遍历数组，计算相邻元素之间的差值
    for i in range(1, len(nums)):
        diff = nums[i] - nums[i - 1]
        if diff < min_diff:
            min_diff = diff
    return min_diff

代码中使用了 split() 方法将字符串按空格分隔成数组，并使用 map() 方法将每个字符串元素转换为数字。然后，使用 sort() 方法将数组进行排序。初始化最小差值为最大值和最小值之间的差值。遍历数组，并计算相邻元素之间的差值，如果差值小于最小差值，则更新最小差值。最后，返回最小差值。