Python程式：統計元素位於正確位置的數量

假設我們有一個名為nums的數字列表，我們需要找到在列表排序後位於正確索引位置的元素數量。

例如，如果輸入是[2, 8, 4, 5, 11]，則輸出為2，因為元素2和11位於它們正確的位置。排序後的序列為[2, 4, 5, 8, 11]

為了解決這個問題，我們將遵循以下步驟：

  • s := 對列表nums進行排序
  • count := 0
  • for i in range 0 to nums 的大小：
    • if s[i] 等於 nums[i]：
      • count := count + 1
  • 返回 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

更新於：2020年10月5日

330 次瀏覽

啟動您的職業生涯

完成課程獲得認證

開始
廣告