xiaoxinlong

摘要： 给你一个下标从 0 开始、长度为 n 的整数排列 nums 。 如果排列的第一个数字等于 1 且最后一个数字等于 n ，则称其为 半有序排列 。你可以执行多次下述操作，直到将 nums 变成一个 半有序排列 ： 选择 nums 中相邻的两个元素，然后交换它们。 返回使 nums 变成 半有序排列 所 阅读全文