Chương trình đếm số phần tử nằm ở đúng vị trí sau khi sắp xếp trong Python

Cho danh sách nums, tìm số phần tử đã ở đúng chỉ số nếu danh sách được sắp xếp.

Ví dụ, [2, 8, 4, 5, 11], đầu ra 2 (2 và 11). Danh sách sắp xếp: [2, 4, 5, 8, 11].

Các bước giải quyết:

• s := sorted(nums).
• count := 0.
• Duyệt i từ 0 đến độ dài:
  • Nếu s[i] == nums[i], tăng count.
• Trả về count.

Ví dụ minh họa

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]))

Đầu vào

[2, 8, 4, 5, 11]

Đầu ra

2