每日leetcode_755全局倒置与局部倒置
记录自己的成长，加油。
题目出处：775. 全局倒置与局部倒置 - 力扣（LeetCode）
题目
题目简要：
全局倒置：左边的大于右边的（不需要紧挨着）
局部倒置：一个数大于右边紧挨着的那个数
思路
解题
class Solution {
public boolean isIdealPermutation(int[] nums) {
int n = nums.length, minSuff = nums[n - 1];
for (int i = n - 3; i >= 0; i--) {
if (nums[i] > minSuff) {
return false;
}
minSuff = Math.min(minSuff, nums[i + 1]);
}
return true;
}
}