LeetCode 775 全局倒置与局部倒置[数组 数学] HERODING的LeetCode之路

Posted 2022-12-08 HERODING23

解题思路：
读罢题目可以发现，局部倒置一定是全局倒置，但是反过来不一定成立，所以只要找到全局倒置中不是局部倒置的情况就好，观察发现，当当前数与该数顺序排序的下标相差大于1时，一定有更多的全局倒置，举个例子，0,1,2,3，如果把0放到后面，变成1,2,3,0，那么就有3个全局倒置，1个局部倒置，所以代码中只要出现全局倒置返回false即可，代码如下：