g0801_0900.s0881_boats_to_save_people.Solution Maven / Gradle / Ivy
Go to download
Show more of this group Show more artifacts with this name
Show all versions of leetcode-in-java Show documentation
Show all versions of leetcode-in-java Show documentation
Java-based LeetCode algorithm problem solutions, regularly updated
package g0801_0900.s0881_boats_to_save_people;
// #Medium #Array #Sorting #Greedy #Two_Pointers
// #2022_03_28_Time_20_ms_(61.11%)_Space_65.7_MB_(27.40%)
import java.util.Arrays;
public class Solution {
public int numRescueBoats(int[] people, int limit) {
Arrays.sort(people);
int i = 0;
int j = people.length - 1;
int boats = 0;
while (i < j) {
if (people[i] + people[j] <= limit) {
boats++;
i++;
j--;
} else if (people[i] + people[j] > limit) {
boats++;
j--;
}
}
if (i == j) {
return boats + 1;
}
return boats;
}
}