顺时针打印矩阵(Java)

如何顺时针打印矩阵

题目分析
假设矩阵长度为L1,宽度为L2,打印方向可以分为左,下,右,上,当打印方向为左右的时候,可打印的宽度减一,当打印方向为上下的时候,可打印的长度减一;
第一轮:打印位置为(0,0)打印方向为右,打印1,2,3,4,5,6,7,8。打印位置置为(2,7),可打印宽度减一,L2为3;
第二轮:打印位置为(2,7),打印方向为下,打印16,24,32,打印位置置为(3,7),可打印长度减一,L1为7;
第三轮:打印位置(3,7),打印方向为左,打印31,30,29,28,27,26,25,,打印位置置为(2,0),可打印宽度减一,L2=2;

在这里插入图片描述

public static ArrayList<Integer> printMatrix(int [][] matrix) {
        ArrayList<Integer> list=new ArrayList<>();
        int size1=matrix.length;
        int size=matrix[0].length;
        int p=0;
        int x=0,y=0;
        while (size>0&&size1>0){
            if (p%4==0){
                int z=y+size;
                for (int i = y; i < z; i++) {
                    list.add(matrix[x][i]);
                }
                y=y+size-1;x++;size1--;p++;
            }
            else if (p%4==1){
                int z=x+size1;
                for (int i = x; i <z ; i++) {
                    list.add(matrix[i][y]);
                }
                x=x+size1-1; size--;y--; p++;
            }
           else if (p%4==2){
                int z=y-size;
                for (int i = y;i>z; i--) {
                    list.add(matrix[x][i]);
                }
                y=y-size+1; x--;size1--;p++;
            }
            else{
                int z=x-size1;
                for (int i = x; i >z ; i--) {
                    list.add(matrix[i][y]);
                }
                x=x-size1+1; size--;y++; p++;
            }
        }
        return list;
    }
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值