该程序查找在Python中按升序或降序排列数字的最低成本

假设我们有一个称为nums的数字列表，我们必须找到最小成本以任何顺序（升序或降序）对列表进行排序。此处的成本是任何元素的旧值和新值之间的差总和。

因此，如果输入类似于[2，5，4]，则输出将为2。

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

• temp：=复制数组nums

• 排序列表温度

• c1：= 0，c2：= 0

• n：=数字大小

• 对于0到n范围内的i，执行

• c2：= c2 + | nums [i] -temp [ni-1] |

• c1：= c1 + | nums [i] -temp [i] |

• 如果nums [i]与temp [i]不同，则

• 如果nums [i]与temp [n-1-i]不同，则

• 返回c1和c2的最小值

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

示例

class Solution:
   def solve(self, nums):
      temp=nums.copy()
      temp.sort()
      c1=0
      c2=0
      n=len(nums)
      for i in range(n):
         if nums[i]!=temp[i]:
            c1+=abs(nums[i]-temp[i])
         if nums[i]!=temp[n-1-i]:
            c2+=abs(nums[i]-temp[n-i-1])
      return min(c1,c2)
ob = Solution()print(ob.solve([2, 5, 4]))

输入值

[2, 5, 4]

输出结果

2