更多精彩內(nèi)容，請(qǐng)關(guān)注【力扣簡(jiǎn)單題】。

題目

難度：★★☆☆☆
類型：數(shù)組

學(xué)校在拍年度紀(jì)念照時(shí)，一般要求學(xué)生按照 非遞減 的高度順序排列。

請(qǐng)你返回至少有多少個(gè)學(xué)生沒(méi)有站在正確位置數(shù)量。該人數(shù)指的是：能讓所有學(xué)生以 非遞減 高度排列的必要移動(dòng)人數(shù)。

提示
1 <= heights.length <= 100
1 <= heights[i] <= 100

示例

輸入：[1,1,4,2,1,3]
輸出：3
解釋：
高度為 4、3 和最后一個(gè) 1 的學(xué)生，沒(méi)有站在正確的位置。

解答

先把隊(duì)排好，看看誰(shuí)沒(méi)有站在該站的位置上，統(tǒng)計(jì)一下人數(shù)。

python中用很簡(jiǎn)單的列表推導(dǎo)式實(shí)現(xiàn)計(jì)算，不太懂的同學(xué)可以補(bǔ)一下基礎(chǔ)。

class Solution:
    def heightChecker(self, heights):
        """
        :param heights: List[int]
        :return: int
        """
        return sum(h1 != h2 for h1, h2 in zip(heights, sorted(heights)))

如有疑問(wèn)或建議，歡迎評(píng)論區(qū)留言~