2717.半有序排列

链接：2717.半有序排列
难度：Easy
标签：数组、模拟
简介：返回使 nums 变成 半有序排列 所需的最小操作次数。

题解 1 - python

• 编辑时间：2024-12-11
• 内存消耗：16.88MB
• 编程语言：python
• 解法介绍：遍历找到最大最小值后直接交换

class Solution:
    def semiOrderedPermutation(self, nums: List[int]) -> int:
       imin = nums.index(min(nums))
       imax = nums.index(max(nums))
       return imin + len(nums) - 1 - imax - (imin > imax)