【数组-简单】2037. 使每位学生都有座位的最少移动次数

菜菜2022

于 2022-02-17 20:34:28 发布

阅读量159

点赞数

CC 4.0 BY-SA版权

分类专栏：刷题 # leetcode 文章标签： leetcode 算法排序算法

本文链接：https://blog.youkuaiyun.com/kz_java/article/details/122991383

leetcode 同时被 2 个专栏收录

714 篇文章

订阅专栏

刷题

643 篇文章

订阅专栏

本文介绍了一种解决方案，通过排序学生和座位列表，计算并返回将学生分配到相应座位所需的最短移动次数，适用于座位调整问题的高效算法分析。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目
代码
在这里插入图片描述

class Solution:
    def minMovesToSeat(self, seats: List[int], students: List[int]) -> int:
        seats.sort()
        students.sort()
        ans=0
        for x,y in zip(students,seats):
            ans+=abs(x-y)
        return ans