假设我们有一个称为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的最小值
让我们看下面的实现以更好地理解-
示例classSolution:
defsolve(self,nums):
temp=nums.copy()
temp.sort()
c1=0
c2=0
n=len(nums)
foriinrange(n):
ifnums[i]!=temp[i]:
c1+=abs(nums[i]-temp[i])
ifnums[i]!=temp[n-1-i]:
c2+=abs(nums[i]-temp[n-i-1])
returnmin(c1,c2)
ob=Solution()print(ob.solve([2,5,4]))
输入值[2,5,4]
输出结果2
如果觉得《python中对数字降序和升序_该程序查找在Python中按升序或降序排列数字的最低成本...》对你有帮助，请点赞、收藏，并留下你的观点哦！
