452. Minimum Number of Arrows to Burst Balloons (Medium)（kotlin）

452. Minimum Number of Arrows to Burst Balloons (Medium)

    /**
     * 452. 用最少数量的箭引爆气球
     */
    fun findMinArrowShots(points:Array<Array<Int>>):Int {
            points.sortBy { it[1] } //排序
            var size = points.size
            if(size<2){
                return size;
            }
            var prev = points[0][1] //第一个气球
            var jian = 1;          //第一个气球消耗一只箭

            for (index in 0 until  size){
                if(prev<points[index][0]) {
                    prev = points[index][1]
                    jian++   //不在前一个气球大小的范围内， 箭支++ 移动坐标
                }
            }
            return jian;
        }

执行用时 :
504 ms,
内存消耗 :
57.3 MB
求更好的方法