1051. Height Checker¶
题目信息¶
- 题号:
1051
- 难度:
Easy
- 主题:
数组、非递减顺序、位置比较
- 原题:
- 重点:
expected是将全部身高按非递减顺序排列后的数组;统计原数组与该目标数组在相同下标处数值不同的位置数量
题目重述¶
给定学生当前站立顺序对应的身高数组 heights。期望队列按照身高非递减排列,即前一个学生的身高不能大于后一个学生。
把 heights 排序后得到目标数组 expected。请统计有多少个下标 i 满足 heights[i] != expected[i],并返回该数量。重复身高需要保留全部实例。
1 <= heights.length <= 100,1 <= heights[i] <= 100。
自建示例¶
只有交换位置的两个下标不符合目标:
输入:heights = [1,3,2,2,4]
输出:2
解释:排序结果为 [1,2,2,3,4],原数组在下标 1 和 3 与目标不同,因此答案为 2。
当前顺序已经符合要求:
输入:heights = [1,2,2,5]
输出:0
解释:数组本身已经按非递减顺序排列,与 expected 完全相同。