用于检查全局和局部反转数在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
热门推荐
10 诗词送行祝福语大全简短
11 新房开工吉日祝福语简短
12 50多岁生日简短祝福语
13 安徽疫情祝福语简短英语
14 农民朋友发财祝福语简短
15 对生活祝福语简短精辟
16 搬家词简短祝福语朋友
17 女神结婚快乐祝福语简短
18 文学短句祝福语大全简短