881_javascript.js

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

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

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

//

// 示例 1：

// 输入：people = [1,2], limit = 3
// 输出：1
// 解释：1 艘船载 (1, 2)
// 示例 2：

// 输入：people = [3,2,2,1], limit = 3
// 输出：3
// 解释：3 艘船分别载 (1, 2), (2) 和 (3)
// 示例 3：

// 输入：people = [3,5,3,4], limit = 5
// 输出：4
// 解释：4 艘船分别载 (3), (3), (4), (5)
// 提示：

// 1 <= people.length <= 50000
// 1 <= people[i] <= limit <= 30000
/**
 * @param {number[]} people
 * @param {number} limit
 * @return {number}
 */
var numRescueBoats = function (people, limit) {
  // 遇事不决先排序
  people.sort((a, b) => a - b);
  // 最多只能两条船 非常明显双指针
  let res = 0;
  let left = 0,
    right = people.length - 1;

  for (let i = 0; i < people.length; i++) {
    // 判断跳出环境 left >= right 不成立
    // 若 [5,5,5,5] limit = 5 的情况 此时 left >= right 就不成立
    if (left > right) break;
    if (people[left] + people[right] <= limit) {
      res++;
      left++;
      right--;
    } else {
      right--;
      res++;
    }
  }
  return res;
};