go语言刷题：452. 用最少数量的箭引爆气球

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

示例 1：

输入：points = [[10,16],[2,8],[1,6],[7,12]]
输出：2
解释：对于该样例，x = 6 可以射爆 [2,8],[1,6] 两个气球，以及 x = 11 射爆另外两个气球
示例 2：

输入：points = [[1,2],[3,4],[5,6],[7,8]]
输出：4
示例 3：

输入：points = [[1,2],[2,3],[3,4],[4,5]]
输出：2
示例 4：

输入：points = [[1,2]]
输出：1
示例 5：

输入：points = [[2,3],[2,3]]
输出：1

func findMinArrowShots(points [][]int) int {
	//将区间按照，右区间数值从小到大排序
	sort.Slice(points, func(i, j int) bool { return points[i][1] < points[j][1] })
	//初始化有效区间计数count，和右区间数值
	count, right_point := 1, points[0][1]
	//遍历第二个区间及其后面的区间
	for i, _ := range points[1:] {
		//如果当前区间左区间数值>前一个区间的右区间数值，则为有效区间
		if points[i+1][0] > right_point {
			//有效区间+1
			count++
			//更新当前区间，右区间数值
			right_point = points[i+1][1]
		}
	}
	return count
}