用最少数量的箭引爆气球-力扣

本题利用贪心的思想，优先去射重叠最多的气球，就能够使用最少数量的箭。首先对数组进行排序，根据横坐标的大小进行升序排序，那么从最左侧开始遍历，使用right来标记 当前重叠气球的最小右边界，当有新的气球，左边界超过这个最小右边界，就说明需要新的箭来射击。

class Solution {
private:
    static bool cmp(vector<int>& A, vector<int>& B){
        return A[0] < B[0];
    }
public:
    int findMinArrowShots(vector<vector<int>>& points) {
        int sum = 1;
        sort(points.begin(), points.end(), cmp);
        int right = points[0][1];
        for(int i = 1; i < points.size(); i++){
            if(points[i][0] > right){
                right = points[i][1];
                sum++;
            }
            right = min(right, points[i][1]);
        }
        return sum;
    }
};