> 这是我参与更文挑战的第5天，活动详情查看： 更文挑战

题干

在二维空间中有许多球形的气球。对于每个气球，提供的输入是水平方向上，气球直径的开始和结束坐标。由于它是水平的，所以纵坐标并不重要，因此只要知道开始和结束的横坐标就足够了。开始坐标总是小于结束坐标。

一支弓箭可以沿着 x 轴从不同点完全垂直地射出。在坐标 x 处射出一支箭，若有一个气球的直径的开始和结束坐标为 xstart，xend， 且满足 xstart ≤ x ≤ xend，则该气球会被引爆。可以射出的弓箭的数量没有限制。 弓箭一旦被射出之后，可以无限地前进。我们想找到使得所有气球全部被引爆，所需的弓箭的最小数量。

给你一个数组 points ，其中 points [i] = [xstart,xend] ，返回引爆所有气球所必须射出的最小弓箭数。

示例 1：

输入：points = [[10,16],[2,8],[1,6],[7,12]]
输出：2
解释：对于该样例，x = 6 可以射爆 [2,8],[1,6] 两个气球，以及 x = 11 射爆另外两个气球 

题目很长，但是大概意思就是，记录重叠区间的个数。

解法：贪心

这道题也可以划分子问题，子问题就是区间两两的接触情况。

首先第一步将二维数组按照第二个数排序。

循环向后遍历如果两个区间重合，循环继续，不改变值，是当前区间值与当前区间最小值比较；如果不重合，记录，且移动区间最小值至当前当前区间

代码实现：

执行用时：136 ms, 在所有 JavaScript 提交中击败了55.40%的用户

内存消耗：46.5 MB, 在所有 JavaScript 提交中击败了5.31%的用户

 var findMinArrowShots = function (points) {
    let length = points.length
    // 第一步依然是先排序,根据二维数组值的第二位开始比较
    points.sort(function (a, b) {
      return a[1] - b[1];
    })
    // 循环筛选
    let pre = 0
    let targetnum = 1
    for (let i = 1; i < length; i++) {
      if (points[i][0] <= points[pre][1]) {
        continue
      } else {
        targetnum++
        pre = i;
      }
    }
    return targetnum
  };