第 i 个人的体重为 people[i],每艘船可以承载的最大重量为 limit。
每艘船最多可同时载两人,但条件是这些人的重量之和最多为 limit。
返回载到每一个人所需的最小船数。(保证每个人都能被船载)。
public int numRescueBoats(int[] people, int limit) {
Arrays.sort(people);
int l = 0;
int r = people.length-1;
int sum = 0;
while(l<=r){
if(people[l]+people[r]<=limit){
sum++;
l++;
r--;
}
else if(people[r]>limit){
sum++;
r--;
}
else{
sum++;
r--;
}
}