452.用最少数量的箭引爆气球

链接：452.用最少数量的箭引爆气球
难度：Medium
标签：贪心、数组、排序
简介：给你一个数组 points ，其中 points [i] = [xstart,xend] ，返回引爆所有气球所必须射出的最小弓箭数。

题解 1 - typescript

• 编辑时间：2020-11-24
• 执行用时：140ms
• 内存消耗：45.9MB
• 编程语言：typescript
• 解法介绍：[参考链接](https://leetcode-cn.com/problems/minimum-number-of-arrows-to-burst-balloons/solution/yong-zui-shao-shu-liang-de-jian-yin-bao-qi-qiu-1-2/)。

function findMinArrowShots(points: number[][]): number {
  if (points.length === 0) return 0;
  points.sort(([, p1], [, p2]) => p1 - p2);
  let [, pos] = points[0];
  let ans = 1;
  for (let [b0, b1] of points) {
    if (b0 > pos) {
      pos = b1;
      ans++;
    }
  }
  return ans;
}