每日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;
    }
}