Chương trình đếm số phần tử được đặt đúng vị trí trong Python

Giả sử chúng ta có một danh sách các số được gọi là num, chúng ta phải tìm số phần tử có trong các chỉ số chính xác, khi danh sách được sắp xếp.

Vì vậy, nếu đầu vào là [2, 8, 4, 5, 11], thì đầu ra sẽ là 2, vì các phần tử 2 và 11 ở đúng vị trí của chúng. Trình tự được sắp xếp sẽ là [2, 4, 5, 8, 11]

Để giải quyết vấn đề này, chúng tôi sẽ làm theo các bước sau -

• s:=sắp xếp các số trong danh sách
• số lượng:=0
• đối với tôi trong phạm vi từ 0 đến kích thước của nums, hãy thực hiện
  • nếu s [i] giống nums [i], thì
    • count:=count + 1
• số lượng trả lại

Hãy cùng chúng tôi xem cách triển khai sau để hiểu rõ hơn -

Ví dụ

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