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

原创于 2022-02-17 20:34:28 发布 · 159 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #排序算法

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