python-leetcode-1051. 高度检查器

1051. 高度检查器 - 力扣（LeetCode）

可以通过以下步骤解决这个问题：

1. 复制并排序 heights 数组得到 expected 数组。

2. 比较 heights 和 expected，计算它们不同的位置数量。

实现代码如下：

def heightChecker(heights):
    expected = sorted(heights)  # 排序得到期望的高度顺序
    count = sum(heights[i] != expected[i] for i in range(len(heights)))  # 计算不匹配的个数
    return count

# 测试示例
heights = [1, 1, 4, 2, 1, 3]
print(heightChecker(heights))  # 输出 3

这个代码的时间复杂度是 O(N log N)，因为 sorted() 需要 O(N log N) 的时间，而遍历 heights 进行比较需要 O(N) 的时间。