假设我们有一个称为nums的数字列表,当列表要排序时,我们必须找到正确索引中存在的元素数。
因此,如果输入类似于[2、8、4、5、11],则输出将为2,因为元素2和11处于其正确位置。排序的顺序将是[2、4、5、8、11]
为了解决这个问题,我们将遵循以下步骤-
s:=对列表中的数字进行排序
计数:= 0
对于范围从0到nums的i,执行
数:=数+ 1
如果s [i]与nums [i]相同,则
返回计数
让我们看下面的实现以更好地理解-
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