Leetcode笔记----452.用最少数量箭引爆气球

一支弓箭可以沿着 x 轴从不同点完全垂直地射出。在坐标 x 处射出一支箭，若有一个气球的直径的开始和结束坐标为 xstart，xend， 且满足 xstart ≤ x ≤ xend，则该气球会被引爆。可以射出的弓箭的数量没有限制。 弓箭一旦被射出之后，可以无限地前进。我们想找到使得所有气球全部被引爆，所需的弓箭的最小数量。
输入：points = [[10,16],[2,8],[1,6],[7,12]]
输出：2
解释：对于该样例，x = 6 可以射爆 [2,8],[1,6] 两个气球，以及 x = 11 射爆另外两个气球

本题和之前做过的发饼干问题比较像，属于先排序再贪心的问题。这道题我的思路是：先按照右侧区间进行从小到大的排序，如示例中的气球排序后应该是[1,6][2,8][7,12][10,16].这样排序过后从左到右遍历数组，观察相邻气球的右边界，若前边的气球的右边界在后边气球的左边界与右边界之间，说明一箭能同时射爆两个气球，则无事发生。否则一箭不能同时射爆，则需要的箭数加一，同时将当前右边界更新，作为后续遍历的基准，代码如下。此代码可以优化的部分应该是按照右边界大小的排序部分。

class Solution {
    public int findMinArrowShots(int[][] points) {
        if(points.length==0){return 0;}
         for(int i = 0;i<points.length-1;i++){
             for(int j = i+1;j<points.length;j++){
                 if(points[i][1]>points[j][1]){
                     int []temp = new int[2];
                     temp[0] = points[i][0];
                     temp[1] = points[i][1];
                     points[i] = points[j];
                     points[j] = temp;
                 }
             }
         }
          int arror = 1;
          int end = points[0][1];
          for(int i = 0;i < points.length-1;i++){
              if(end<=points[i+1][1]&&end>=points[i+1][0]){}
              else{
                  arror++;
                  end = points[i+1][1];
              }
          }
          return arror;
    }
}