【前言】
今天是刷题打卡第44天！
最近很忙，所以近期整理的题目大都是蓝桥专栏里面的，也是很经典题目哦。
原题：救生艇（双指针）
题目描述：
示例1：
输入：people = [1,2], limit = 3 输出：1 解释：1 艘船载 (1, 2)
示例2：
输入：people = [3,2,2,1], limit = 3 输出：3 解释：3 艘船分别载 (1, 2), (2) 和 (3)
思路（对撞指针）：
本题类似于上面那个引入栗子，也是采用“对撞指针”思想，不过本题一开始不是有序的，所以先排序，代码采用C++编写，因为可以用STL，就不需要人为去特意编写一个排序算法了，很是方便。
代码执行：
class Solution { public: int numRescueBoats(vector<int>& people, int limit) { //先排序数组 sort(people.begin(),people.end()); int i = 0;//起始位置 int j = people.size() - 1;//末尾位置 int count = 0; while(i <= j) { if(people[i]+people[j] <= limit)//i较特殊，想想特殊在哪里 { i++; } j--; count++; } return count; } };
结语
今天是刷题打卡第44天！
加油吧少年。
