python中对数字降序和升序_该程序查找在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