题目描述

有一些球形气球贴在一堵用 XY 平面表示的墙面上。墙面上的气球记录在整数数组 points ，其中points[i] = [xstart, xend] 表示水平直径在 xstart 和 xend之间的气球。你不知道气球的确切 y 坐标。

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

给你一个数组 points ，返回引爆所有气球所必须射出的 最小弓箭数 。

解题思路

这道题属于重复区间判断，与上一道题目非常相似。解题思路和他是一致的：首先对各个自区间进行排序，通过区间尾和下一个区间头对比，判断两个区间是否有重叠，如果当前区间尾大于等于下个区间头，说明俩区间有重叠，更新区间尾min(当前区间尾，下个区间尾)；反之则没有重叠，区间尾更新为下个区间尾。

435题意图是找出重复区间的个数，这道题目则是相反，找的是不重叠区间的个数，因为在重复的区间内，必然会引爆重复区间的气球，只需要一把弓箭，而区间不重复，弓箭数量才会更新+1。力扣435-无重复区间https://blog.csdn.net/weixin_44564247/article/details/125627545

 对于数组排序

Arrays.sort(points, (o1,o2)->(o1[1]-o2[1]));

 发现按照上面这种排序方式，示例

[[-2147483646,-2147483645],[2147483646,2147483647]]无法通过测试，debug之后发现，这种排序方式会判断成为负数 -2147483646 > 正数 2147483646 ，并不能通过所有测试用例。

 Arrays.sort(points, Comparator.comparingInt(o -> o[1]));

 这种写法可以对二维数组按照指定的维度排序，这里换成 o[0] 也是可以的。 

输入输出示例

代码

class Solution {
    public int findMinArrowShots(int[][] points) {
        Arrays.sort(points, Comparator.comparingInt(o -> o[1]));
        //Arrays.sort(points, (o1,o2)->(o1[1]-o2[1]));
        int res = 1;
        long end = points[0][1];
        for(int i = 1;i<points.length;i++){
            if(end >= points[i][0]){
                end = Math.min(end,points[i][1]);
         
            }else{
                end = points[i][1];
                 res++;
            }
        }
        return res;
    }
}