题目

在二维空间中有许多球形的气球。对于每个气球，提供的输入是水平方向上，气球直径的开始和结束坐标。由于它是水平的，所以纵坐标并不重要，因此只要知道开始和结束的横坐标就足够了。开始坐标总是小于结束坐标。一支弓箭可以沿着 x 轴从不同点完全垂直地射出。在坐标 x 处射出一支箭，若有一个气球的直径的开始和结束坐标为 xstart，xend， 且满足  xstart ≤ x ≤ xend，则该气球会被引爆。可以射出的弓箭的数量没有限制。 弓箭一旦被射出之后，可以无限地前进。我们想找到使得所有气球全部被引爆，所需的弓箭的最小数量。给你一个数组 points ，其中 points [i] = [xstart,xend] ，返回引爆所有气球所必须射出的最小弓箭数。

示例

输入：[[-2147483646,-2147483645],[2147483646,2147483647]]

输出：1

解题思路：

先将二维数组的第一位数进行升序排序，如果第一个数相同则比较第二个数进行升序排序。然后，再根据每个数的右边边界最小值进行比较，最终解题。

问题

在进行排序的时候，比较二维数据的第一个数 -2147483646 和2147483646发现，排序后的最终结果是[[2147483646,2147483647]，[-2147483646,-2147483645]],也就是说排序失败，但是排序代码逻辑没错，我怀疑是int越界，但是Integer.MAX_VALUE=2147483647，Integer.MIN_VALUE=-2147483648,所以按道理应该也没越界。我怀疑是源码有问题！，经测试发现，-2147483642<2147483646但-2147483643>2147483646。目前没找到源码中哪里的问题！请遇到过这个问题，或知道为什么出现这个问题的指教！！！

二维数组按第一个数升序排序的核心代码

// 按第一个数字排序,比较{-2147483646,-2147483645},{2147483646,2147483647}，排序后{2147483646,2147483647}在前面
// {-2147483646,-2147483645}在后面
Arrays.sort(points,(a, b)->{
    if(a[0] == b[0]){
        return a[1]-b[1];
    }
    return a[0]-b[0];
});

题目的核心代码

public static int findMinArrowShots(int[][] points) {
    if(points.length == 1){
        return 1;
    }
    // 按第一个数字排序,比较{-2147483646,-2147483645},{2147483646,2147483647}，排序后{2147483646,2147483647}在前面
    // {-2147483646,-2147483645}在后面
    Arrays.sort(points,(a, b)->{
        if(a[0] == b[0]){
            return a[1]-b[1];
        }
        return a[0]-b[0];
    });
    System.out.println(Integer.MAX_VALUE+" "+Integer.MIN_VALUE);
    for(int i = 0;i< points.length;i++){
        System.out.print(Arrays.toString(points[i])+" ");
    }

    // 最少要射一只
    int ans = 1;
    for(int i = 1;i<points.length;i++){
        if(points[i][0]>points[i-1][1]){
            ans++;
        }else {
            // 气球i和气球i-1挨着
            // 更新重叠气球最小右边界
            points[i][1] = Math.min(points[i][1],points[i-1][1]);
        }
    }
    return ans;
}

public static void main(String[] args) {
    int[][] points ={{-2147483646,-2147483645},{2147483646,2147483647}};
    /*int[][] points = {{10,16},{10,8},{1,6},{7,12}};*/
   /* int[][] points = {{1,2},{3,4},{5,6},{7,8}};*/
    System.out.println( findMinArrowShots(points));
}

网上题目的解决方法：

// 用Integer.compare进行比较可以解决。但是用普通的比较方法或三目运算符为什么解决不了呢？
Arrays.sort(points,(a,b)->Integer.compare(a[0],b[0]));

• 题目地址：452. 用最少数量的箭引爆气球