Python 高度检查器

假设要按学生的身高非递减顺序排列学生以拍照。如果我们有一个学生数组，我们必须返回不在正确位置的学生的最小人数。因此，如果数组为 [1, 1, 4, 2, 1, 3]，则输出将为 3。因此，身高为 4、3 和最后一个 1 的学生没有站在正确的位置。

要解决这个问题，我们将按照以下步骤执行操作 -

• answer := 0
• let x := 经过排序后的数组
• ley y := 数组
• 对于 i := 0 到数组的大小 - 1 -
  • 如果 x[i] 与 y[i] 不同，则增加 answer 1
• 返回 answer

范例

让我们看看以下实现以获得更好的理解 -

 演示

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

Arnab Chakraborty

更新于: 28-04-2020

971 次浏览

开启你的 职业生涯

通过完成课程获得认证

开始学习