पायथन में वैश्विक और स्थानीय व्युत्क्रमों की संख्या की जाँच करने का कार्यक्रम समान है या नहीं

मान लीजिए कि हमारे पास अलग-अलग संख्याओं की एक सूची है, जिन्हें अंक कहा जाता है। यहां एक वैश्विक उलटा तब होता है जब इंडेक्स i nums [j]। और स्थानीय उलटा तब होता है जब एक इंडेक्स i और i + 1 ऐसा होता है कि nums[i]> nums[i + 1]। हमें यह जांचना होगा कि वैश्विक व्युत्क्रमों की संख्या स्थानीय व्युत्क्रमों की संख्या के बराबर है या नहीं।

इसलिए, यदि इनपुट nums =[3, 2, 4] जैसा है, तो आउटपुट ट्रू होगा, क्योंकि इंडेक्स 0 और 1 दोनों वैश्विक और स्थानीय उलटा हैं।

इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -

• l :=अंकों का आकार
• मैं के लिए 0 से एल -3 की सीमा में, करते हैं
  • i + 2 से l-1 की श्रेणी में j के लिए, करें
    • यदि अंक[i]> अंक[j], तो
      • झूठी वापसी
• सही लौटें

आइए बेहतर समझ पाने के लिए निम्नलिखित कार्यान्वयन देखें -

उदाहरण

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