โปรแกรมนับจำนวนองค์ประกอบที่อยู่ในตำแหน่งที่ถูกต้องใน Python

สมมติว่าเรามีรายการตัวเลขที่เรียกว่า nums เราต้องการหาจำนวนองค์ประกอบที่อยู่ในดัชนีที่ถูกต้องเมื่อรายการถูกเรียงลำดับ

ตัวอย่าง

หากอินพุตคือ [2, 8, 4, 5, 11] ผลลัพธ์จะเป็น 2 เนื่องจากองค์ประกอบ 2 และ 11 อยู่ในตำแหน่งที่ถูกต้อง ลำดับที่เรียงแล้วจะเป็น [2, 4, 5, 8, 11]

ขั้นตอนการแก้ปัญหา

1. s := เรียงลำดับรายการ nums
2. count := 0
3. ลูป i จาก 0 ถึงขนาดของ nums:
   • ถ้า s[i] เท่ากับ nums[i] ให้เพิ่ม count ขึ้น 1
4. คืนค่า 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