用于检查全局和局部反转数在Python中是否相同的程序
假设我们有一个称为nums的不同数字的列表。这里的全局求逆是当索引i<j使得nums[i]>nums[j]时。局部求逆是当存在索引i和i+1时，使得nums[i]>nums[i+1]。我们必须检查全局反演的数量是否等于局部反演的数量。
因此，如果输入类似于nums=[3，2，4]，则输出将为True，因为索引0和1都是全局和局部反转。
为了解决这个问题，我们将遵循以下步骤-
l：=nums的大小
对于介于0到l-3的i
如果nums[i]>nums[j]，则
返回False
对于范围i+2至l-1的j，执行
返回True
让我们看下面的实现以更好地理解-
示例
class Solution:
def solve(self, nums):
l = len(nums)
for i in range(l - 2):
for j in range(i + 2, l):
if nums[i] > nums[j]:
return False
return True
ob = Solution()nums = [3, 2, 4]
print(ob.solve(nums))输入项
[3, 2, 4]
输出结果
True