程序查找k大小的列表，其中在Python中最大和最小项之间的差异最小

  • Z时代
  • 2024-01-10
  • 分类：综合

假设我们有一个称为nums的数字列表和一个整数k，我们必须从nums中选择元素以创建大小为k的列表，以使列表中最大的整数和最小的整数之间的差值尽可能小。我们将退还差额。

因此，如果输入像nums = [3，11，6，2，9]，k = 3，那么输出将是4，因为我们可以做的最佳列表是[2，3，6]。

为了解决这个问题，我们将遵循以下步骤-

  • 排序列表编号

  • ls：=一个新列表

  • 对于范围从0到nums-k + 1的i，执行

    • 在LS的末尾插入nums [i + k-1]-nums [i]

  • 返回ls的最小值

让我们看下面的实现以更好地理解-

示例

class Solution:
   def solve(self, nums, k):
      nums.sort()
      ls = []
      for i in range(len(nums) - k + 1):
         ls.append(nums[i + k - 1] - nums[i])
      return min(ls)
ob = Solution()
nums = [3, 11, 6, 2, 9]
k = 3
print(ob.solve(nums, k))

输入值

[3, 11, 6, 2, 9],3

输出结果

4

以上是 程序查找k大小的列表，其中在Python中最大和最小项之间的差异最小 的全部内容， 来源链接： utcz.com/z/322544.html

回到顶部