Python每日一练-----高度检测器

⛅（day19）

目录

🖍题目：

题目分析：

解题思路：

🌈代码实现

---

​​​​​​难度：⭐

🖍题目：

学校打算为全体学生拍一张年度纪念照。根据要求，学生需要按照 非递减 的高度顺序排成一行。

排序后的高度情况用整数数组 expected 表示，其中 expected[i] 是预计排在这一行中第 i 位的学生的高度（下标从 0 开始）。

给你一个整数数组 heights ，表示 当前学生站位 的高度情况。heights[i] 是这一行中第 i 位学生的高度（下标从 0 开始）。返回满足 heights[i] != expected[i] 的 下标数量 。

🌠示例 1:

输入：heights = [1,1,4,2,1,3]
输出：3 
说明：
高度：[1,1,4,2,1,3]
预期（expect）：[1,1,1,2,3,4]
下标 2 、4 、5 处的学生高度不匹配。

 🌠示例 2:

输入：heights = [5,1,2,3,4]
输出：5
说明：
高度：[5,1,2,3,4]
预期（expect）：[1,2,3,4,5]
所有下标的对应学生高度都不匹配。

🌠示例 3:

输入：heights = [1,2,3,4,5]

输出：0

说明：

高度：[1,2,3,4,5]

预期（expect）：[1,2,3,4,5] 所有下标的对应学生高度都匹配。

题目分析：

结合题目和例题，我们可以知道题目所说的排序后的高度情况用整数数组 expected 表示按从小个到高个排列好的递增期望情况。那么对于整数数组 heights，如果heights[i] != expected[i] ，就说明有一个人没按递增排好。

解题思路：

我们可以直接使用python内置函数sorted()将heights按身高递增排列好。然后再遍历两个数组expect和heights，找出没排好的人即可。

🌈代码实现

def heightChecker(heights):
    j = 0
    expected = sorted(heights)
    for i in range(len(heights)):
        if expected[i] != heights[i]:
            j += 1
    return j

✨还有一个更简洁的版本

def heightChecker(heights):
    return len([n for n in range(len(heights)) if heights[n] != sorted(heights)[n]])

这两者的本质都时一样的，的二个版本看起来很简洁只有一行代码。但是

版本1

版本2

所以代码不用追寻极致的简洁，要均衡可读性与解题速度

今天就到这，明天见。🚀

❄❄❄❄❄❄❄❄❄❄❄❄❄❄❄❄❄❄❄❄end❄❄❄❄❄❄❄❄❄❄❄❄❄❄❄❄❄❄❄❄❄❄❄❄❄❄