leetcode1051

Posted 2021-12-06 asenyang

 1 class Solution:
 2     def heightChecker(self, heights: ‘List[int]‘) -> int:
 3         n = len(heights)
 4         h2 = sorted(heights)
 5         count = 0
 6         for i in range(n):
 7             if heights[i] != h2[i]:
 8                 count += 1
 9         
10         return count

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

最后返回计数器的值。