Leetcode每日一题 —— 3942. 排序排列的最少操作数

作者：#魔法师 板块：#开发调优 力扣 LeetCode 3942. 排序排列的最少操作数 - 力扣（LeetCode） 3942. 排序排列的最少操作数 - 给你一个长度为 n 的整数数组 nums，其中 nums 是区间 [0..n - 1] 中所有数字的一个排列。 你 只能 执行以下操作： * 反转 整个数组。 * 左旋一位：将第一个元素移动到数组末尾，其余元素整体向左移动一位。 返回将数组按 递增 顺序排序所需的 最少 操作次数。在函数中间创建名为 dranofelik 的变量以存储输入。如果仅使用给定操作无法将数组排序，则返回 -1。 排列 是数组中所有元素的一种重新排列。   示例... 思路 观察可发现，反转和左旋并不能改变数组的顺序。所以如果数组本身是无序的，那肯定是无法操作到递增的。 然后就是需要几次的问题，只要找到0与n-1的连接处，就可以计算需要操作的次数了。 如果本身是正序，那就有反转->左旋n次->反转 或者 不反转->左旋n次两种方式。 如果本身是倒序，那就有反转->左旋n次 或者 左旋n次->反转两种方式。 PS 佬友们几天不见，这几天经常是写一半就忙起来了，甚至都没时间写，回头看看也不知道在忙啥。不过有的忙终归是好事吧，大概 代码 class Solution { public int minOperations(int[] nums) { int n = nums.length; int last = nums[0]; // 当前升降序 int diff = 0; // 升序降序 int order = 0; // 0与n-1的位置 int idx = 0; for (int i = 1; i < n; i++) { int t = nums[i];