整數排序

Arborblog發表於2024-08-01
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;
        }

相關文章