该程序查找在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