1051. Height Checker
2020-01-25 本文已影响0人
鱼欲遇雨
解法一
- 进行排序,然后比较相同的index不同的值的个数。
解法二 计数排序
- 注意指的范围 1-100 (但是数组是从0开始的)
- 遍历数组,对应的值进行计数
- 遍历计数数组,如果不为0, index和值进行判断是否相等,不相等, 统计+1 (里面有个index的while循环)
注意点
- 注意结果的描述,是指学生目标的list跟最初list的不同的数量,而不是经过几次move达到的。大家也对这个描述很疑惑。