2717. 半有序排列

作者:江月迟迟

发表于:2024-12-11

字数统计:73 字

预计阅读1分钟

思路

找规律即可

题解

/**
 * @param {number[]} nums
 * @return {number}
 */
var semiOrderedPermutation = function(nums) {
    let one = 0, np = 0
    for(let i = 0; i < nums.length; i++) {
        if(nums[i] === 1) one = i
        if(nums[i] === nums.length) np = i
    }
    if(one < np) {
        return one + nums.length - 1 - np
    } else {
        return one + nums.length - 1 - np - 1
    }
};