-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathLeetcode_2037.java
27 lines (21 loc) · 1.08 KB
/
Leetcode_2037.java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
/*
Minimum Number of Moves to Seat Everyone
There are n seats and n students in a room. You are given an array seats of length n, where seats[i] is the position of the ith seat. You are also given the array students of length n, where students[j] is the position of the jth student.
You may perform the following move any number of times:
Increase or decrease the position of the ith student by 1 (i.e., moving the ith student from position x to x + 1 or x - 1)
Return the minimum number of moves required to move each student to a seat such that no two students are in the same seat.
Note that there may be multiple seats or students in the same position at the beginning.
*/
class Solution {
public int minMovesToSeat(int[] seats, int[] students) {
Arrays.sort(seats);
Arrays.sort(students);
int moves = 0;
for (int i = 0; i < seats.length; i++) {
// Add the absolute value of the difference
// between the position of the seat and the student
moves += Math.abs(seats[i] - students[i]);
}
return moves;
}
}