ধরুন আমাদের কাছে সংখ্যা নামক সংখ্যার একটি তালিকা আছে, আমাদের সঠিক সূচকে উপস্থিত উপাদানগুলির সংখ্যা খুঁজে বের করতে হবে, যখন তালিকাটি সাজানো হবে।
সুতরাং, যদি ইনপুটটি [2, 8, 4, 5, 11] এর মত হয়, তাহলে আউটপুট হবে 2, কারণ 2 এবং 11 উপাদান তাদের সঠিক অবস্থানে রয়েছে। সাজানো ক্রম হবে [2, 4, 5, 8, 11]
এটি সমাধান করতে, আমরা এই পদক্ষেপগুলি অনুসরণ করব -
- s :=তালিকার সংখ্যাগুলি সাজান
- গণনা :=0
- আমি 0 থেকে সংখ্যার আকারের মধ্যে,
- করুন
- যদি s[i] nums[i] এর মত হয়, তাহলে
- গণনা :=গণনা + 1
- যদি s[i] nums[i] এর মত হয়, তাহলে
- রিটার্ন গণনা
আরো ভালোভাবে বোঝার জন্য আসুন নিচের বাস্তবায়ন দেখি -
উদাহরণ
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