求逆序对数即可
function solution(line) {
var nums = line.split(","
);
var res = 0
;
for (let i = 0; i < nums.length - 1; i++
) {
for (let j = i + 1; j < nums.length; j++
) {
if (nums[i] >
nums[j]) {
res += 1
;
}
}
}
return res;
}
转载于:https://www.cnblogs.com/ruoh3kou/p/10294061.html
相关资源:数据结构—成绩单生成器