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 次瀏覽

開啟你的 職業生涯

透過完成課程獲得認證

開始學習