452. 用最少数量的箭引爆气球

保证每次操作都是局部最优的，并且最后得到的结果是全局最优的。

public static int findMinArrowShots(int[][] points) {
    	
    	//先进行排序
    	Arrays.sort(points,new Comparator<int[]>() {
			@Override
			public int compare(int[] arr1,int[] arr2) {
				if (arr1[1] > arr2[1]) {
					return 1;
				}else if (arr1[1] == arr2[1]) {
					return 0;
				}else {
					return -1;
				}
			}
		});

    	
    	int count = 1;//次数  //第一个区间一定会消耗一支箭
    	int right = points[0][1];//从第一个区间结尾开始比较
    	for(int i = 1; i < points.length; i++) {
    		if(right >= points[i][0]) {//r如果上一个区间覆盖了此区间，就不做操作，继续向下一个区间进行比较
    			continue;
    		}
    		//如果上一个区间未覆盖了当前区间，就结束上一个区间对下一个区间的覆盖判断
    		
    		right = points[i][1];//然后开始重新从当前区间开始对下一个区间的覆盖判断，
    		count++;//同时从此区间开始一定会消耗一支箭 ++
    		
    	}
		return count;
    }