程序拆分数字列表，以使Python中中值的绝对差最小

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

假设我们有一个称为nums的数字列表，我们必须将其分为两个相同大小的部分，其中每个列表的中位数之间的绝对差值应尽可能小，并且必须找到这种差值。我们必须记住，这里的长度nums / 2将是奇数。

因此，如果输入像[2，10，8，5，4，7]，那么输出将为2，因为我们可以创建两个像[2,5,10]和[4,7,8]的列表，则中位数为5和7，它们的差值为2。

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

  • 排序列表编号

  • m：= nums / 2的商

  • 返回| nums [m]-nums [m-1] |

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

示例

class Solution:
   def solve(self, nums):
      nums.sort()
      m = len(nums)//2
      return abs(nums[m] - nums[m-1])
ob = Solution()print(ob.solve([2, 10, 8, 5, 4, 7]))

输入值

[2, 10, 8, 5, 4, 7]

输出结果

2

以上是 程序拆分数字列表，以使Python中中值的绝对差最小 的全部内容， 来源链接： utcz.com/z/338210.html

回到顶部