LeetCode题目：881

每日一题（21-08-26）题目881

题目：

第 i 个人的体重为 people[i]，每艘船可以承载的最大重量为 limit。

每艘船最多可同时载两人，但条件是这些人的重量之和最多为 limit。

返回载到每一个人所需的最小船数。(保证每个人都能被船载)。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/boats-to-save-people
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

先从题目获取关键的数据，最大重量limit、最多载两人、最小船数等。

• 最多载两人：要么一船一人，要么一船两人。
• 最大重量limit：一船的两人或一人重量不能超过limit。
• 最小船只：就是计算最小值，最小值的话就是尽量达成一船两人的条件。

思路：

1. 根据以上信息可以想到尽量实现一船两人的情况，那么可以将最大值加最小值之和是否超过limit来判断。
2. 因为people数组的数据不是有序的，那么可以先进行排序，这里进行从小到大排序，这样就方便最大最小值的获取。
3. 计算过的值不应再继续用于计算，所以定义最小值指针（min）和最大值的指针（max）用于记录。
4. 循环的前提是最大值指针大于等于最小值指针，小于的话就是已经所有数值遍历完了。

根据以上的条件和思路，实现代码如下：

class Solution {
    public int numRescueBoats(int[] people, int limit) {
        //2
        Arrays.sort(people);
        //3
        int min = 0;
        int max = people.length - 1;
        //4
        while (min <= max) {
            //1
            if (people[max] + people[min] <= limit) {
                ++min;
            }
            --max;
        }
        return people.length - 1 - max;
    }
}