https://leetcode.cn/problems/boats-to-save-people
给定数组 people 。people[i]表示第 i 个人的体重 ,船的数量不限,每艘船可以承载的最大重量为 limit。
每艘船最多可同时载两人,但条件是这些人的重量之和最多为 limit。
返回 承载所有人所需的最小船数 。
思路:贪心算法
将people数组有小到大排序,由于每艘船最多载两人,如果最小的和最大的重量大于limit,那么最大的只能自己坐一艘船,以此类推,所以可以使用双指针,分别从最小和最大开始遍历,如果people[i] + people[j] <= limit,i++,而每次遍历都需要j–,船也会多一艘,条件是i <=j。
var numRescueBoats = function(people, limit) {
people &