用最少数量的箭引爆气球

/*
题目思路：
同上，在 Java Stream 中，我们可以使用 stream 来对数组进行排序，并利用 reduce 函数来计算最少的箭数。对于每个气球，我们检查当前气球的开始位置是否大于之前的箭的结束位置，如果是则增加箭的数量，并更新箭的结束位置。
*/
import java.util.Arrays;
 
public class Solution {
    public int findMinArrowShots(int[][] points) {
        return Arrays.stream(points)
                // 按结束位置排序
                .sorted((a, b) -> Integer.compare(a[1], b[1]))
                // 使用 reduce 来计算最小箭数
                .reduce(new int[]{0, Integer.MIN_VALUE}, (result, point) -> {
                    // 如果当前气球的开始位置大于箭的结束位置
                    if (point[0] > result[1]) {
                        result[0]++; // 增加箭的数量
                        result[1] = point[1]; // 更新箭的结束位置
                    }
                    return result;
                }, (a, b) -> a)[0]; // 返回箭的数量
    }
}