Python中的高度检查器

假设一组学生必须按照其身高不降序排列照片。如果我们有一组学生，则必须返回不在正确位置的最小学生数。因此，如果数组的格式为[1，1，4，2，1，1，3]，则输出将为3。因此，身高4、3和最后1的学生不在正确的位置。

为了解决这个问题，我们将遵循以下步骤-

• 回答：= 0

• 让x：=排序形式的数组

• ley y：=数组

• 对于i：= 0到数组的大小– 1 −

• 如果x [i]与y [i]不同，则将答案增加1

• 返回答案

示例

让我们看下面的实现以更好地理解-

class Solution(object):
   def heightChecker(self, heights):
      ans = 0
      x = sorted(heights)
      y = heights
      for i in range(len(x)):
         if x[i]!=y[i]:
            ans+=1
      return ans
ob1 = Solution()print(ob1.heightChecker([1,2,4,2,1,3]))

输入值

[1,1,4,2,1,3]

输出结果

4