救生艇

题目链接：https://leetcode-cn.com/problems/boats-to-save-people
题目描述：
第 i 个人的体重为 people[i]，每艘船可以承载的最大重量为 limit。
每艘船最多可同时载两人，但条件是这些人的重量之和最多为 limit。
返回载到每一个人所需的最小船数。(保证每个人都能被船载)。

题解：
双指针法求解

class Solution {
public:
    int numRescueBoats(vector<int>& people, int limit) {
        sort(people.begin(), people.end());         //排序
        int ans = 0;
        for(int i = 0, j = people.size() - 1; i <= j; )
        {
            if(people[i] + people[j] <= limit)                //情况1：小值+大值<=limit
            {
                j--;
                i++;
            } 
            else        //情况2：小值+大值>limit,或者people[i] == limit
            {
                j--;
            }
            ans++;
                
        }
        return ans;
    }
};

救生艇

原文：https://www.cnblogs.com/ZigHello/p/15206891.html