452. 用最少数量的箭引爆气球（贪心）（同无重叠区间）

思路完全同LeetCode 435. 无重叠区间（贪心）

只改变一点：在区间的交界点，气球都会被射爆

class Solution {
    public int findMinArrowShots(int[][] points) {
        if(points.length == 0) return 0;
        
        Arrays.sort(points,new Comparator<int []>(){
            public int compare(int[] a,int[] b){
                return a[1]-b[1];
            }
        });

        int cnt = 1;
        int end = points[0][1];
        for(int[] point:points){
            if(point[0]>end){
                cnt++;
                end = point[1];
            }
        }

        return cnt;
    }
}