【力扣】881. 救生艇
给定数组 people 。people[i] 表示第 i 个人的体重 ,船的数量不限,每艘船可以承载的最大重量为 limit。每艘船最多可同时载两人,但条件是这些人的重量之和最多为 limit。返回 承载所有人所需的最小船数 。
示例 1:
输入:people = [1,2], limit = 3
输出:1
解释:1 艘船载 (1, 2)
示例 2:
输入:people = [3,2,2,1], limit = 3
输出:3
解释:3 艘船分别载 (1, 2), (2) 和 (3)
示例 3:
输入:people = [3,5,3,4], limit = 5
输出:4
解释:4 艘船分别载 (3), (3), (4), (5)
提示:
1 <= people.length <= 5 *
1
0
4
10^4
104
1 <= people[i] <= limit <= 3 *
1
0
4
10^4
104
题解
对撞指针,先把数组排好序,进行对撞组合
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 count= 0;
while(i<=j){
if(people[i]+people[j]<=limit){
i++;
}
j--;
count++;
}
return count;
}
}