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

Arnab Chakraborty

更新于：2020年10月5日

330 次浏览

启动您的职业生涯

完成课程获得认证

开始