整数排序

int max = 0;
        // 根据题目要求可以得知 答案与Y无关, 因为我每个矩形的高度都可以是 ponis[i][1]的最大值
        // 求X最大值创建数组 因为X重复的所有点,都可以用一个矩形概括
        for(int[] poi:points){
            int x = poi[0];
            if(x > max){
                max = x;
            }
        }
        // 所以其实X相同的点,都放到一个数组 用下标对应即可
        int[] arr = new int[max + 1];
        Arrays.fill(arr,-1);
        for(int[] poi:points){
            int x = poi[0];
            arr[x] = 1;
        }
posted @ 2024-08-01 11:34  Arborblog  阅读(11)  评论(0)    收藏  举报