该程序查找在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
热门推荐
10 毛笔哥哥结婚祝福语简短
11 向国庆送祝福语简短
12 建队节祝福语简短
13 朋友喜得外孙简短祝福语
14 小店营业的祝福语简短
15 餐饮生日祝福语简短独特
16 鲜花英语祝福语卡片简短
17 男朋友暴富祝福语简短
18 婶婶拜年祝福语大全简短