मान लीजिए हमारे पास 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
- यदि s[i], nums[i] के समान है, तो
- 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