【LeetCode数组篇 / Java实现】2037. 使每位学生都有座位的最少移动次数（简单）

最新推荐文章于 2024-06-19 15:35:04 发布

努力努力再努力@_@

最新推荐文章于 2024-06-19 15:35:04 发布

阅读量111

点赞数

分类专栏： LeetCode 文章标签： leetcode 算法职场和发展 java 学习

本文链接：https://blog.csdn.net/guliguliguliguli/article/details/128775445

版权

LeetCode 专栏收录该内容

69 篇文章 2 订阅

订阅专栏

文章目录

题目链接
题目大意
解题思路
通过代码
举一反三

题目链接

https://leetcode.cn/problems/minimum-number-of-moves-to-seat-everyone/

题目大意

给两个长度相等的数组，求两个数组的元素的差的绝对值的和最小

解题思路

将两个数组从小到大排序，对应位置上元素相减，取其差的绝对值，再加起来

通过代码

class Solution {
    public int minMovesToSeat(int[] seats, int[] students) {
        Arrays.sort(seats);
        Arrays.sort(students);
        int ans = 0;
        for (int i = 0; i < seats.length; i++) {
            ans += (Math.abs(seats[i] - students[i]));
        }
        return ans;
    }
}