射击气球

每个气球的开始和区间结束比较

class Solution {
public:
    int findMinArrowShots(vector<vector<int>>& points) {
       if(points.size()==0) return 0;
           sort(points.begin(),points.end(),
               [](const vector<int>& a,const vector<int>& b){ return a[1] < b[1];});
          int shoot=1;
          int index=0;
          for(int i=1;i<points.size();i++){
              if(points[i][0]>points[index][1]) {index=i;shoot++;} 
          }
          return shoot;
    }
};

注:使用index而不是原来的points[0][1]，使用const vector& a,const vector& b)引用