पायथन में सही स्थान पर रखे गए तत्वों की संख्या गिनने का प्रोग्राम

मान लीजिए हमारे पास nums नामक संख्याओं की एक सूची है, हमें उन तत्वों की संख्या ढूंढनी है जो सही इंडेक्स पर मौजूद हैं, जब सूची को क्रमबद्ध किया जाता है।

उदाहरण के लिए, यदि इनपुट है [2, 8, 4, 5, 11], तो आउटपुट होगा 2, क्योंकि तत्व 2 और 11 अपनी सही स्थितियों पर हैं। क्रमबद्ध अनुक्रम होगा [2, 4, 5, 8, 11]।

हल करने के चरण

• s := nums को क्रमबद्ध करें।
• count := 0
• i को 0 से nums के आकार तक:
  • यदि s[i] == nums[i], तो count := count + 1।
• count लौटाएं।

उदाहरण

class Solution:
    def solve(self, nums):
        s = sorted(nums)
        count = 0
        for i in range(len(nums)):
            if s[i] == nums[i]:
                count += 1
        return count

ob = Solution()
print(ob.solve([2, 8, 4, 5, 11]))

इनपुट

[2, 8, 4, 5, 11]

आउटपुट

2