LEETCODE | PYTHON | 1051 | 高度检查器

最新推荐文章于 2024-06-22 22:59:06 发布

Angelawlc

最新推荐文章于 2024-06-22 22:59:06 发布

阅读量78

点赞数

分类专栏： leetcode-python 文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/Angelawlc/article/details/128627657

版权

leetcode-python 专栏收录该内容

133 篇文章 2 订阅

订阅专栏

LEETCODE | PYTHON | 1051 | 高度检查器

1. 题目

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

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

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

返回满足 heights[i] != expected[i] 的下标数量。

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/height-checker
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 代码

class Solution:
    def heightChecker(self, heights: List[int]) -> int:

        #初始化
        l = len(heights)
        new_height = sorted(heights)
        index = 0

        #遍历判断
        for i in range(l):
            if heights[i]!=new_height[i]:
                index = index+1
        
        return index