leetcode1051

class Solution:
    def heightChecker(self, heights: 'List[int]') -> int:
        n = len(heights)
        h2 = sorted(heights)
        count = 0
        for i in range(n):
            if heights[i] != h2[i]:
                count += 1
        
        return count

这道题目的思路，将原数组排序保存到另一个数组中，然后对比这两个数组中的每一项，如果值不同，则将计数器加1。

最后返回计数器的值。