剑指offer——顺时针打印矩阵

输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.


刚开始,笔者也是没有头绪的,感觉循环条件不好写。后面在评论区看到了这种魔方解法,觉得这个想法甚是清奇,用Python实现非常方便,但是我是Java啊,所以,只能牺牲空间换取结果了。

魔方解法的思想是,一个矩阵,每次输出第一行,然后删除该行,将矩阵逆时针旋转,构成一个新的矩阵,继续重复上述操作。Java中的难点就在于新的矩阵的构造。

import java.util.ArrayList;
public class Solution {
    public ArrayList<Integer> printMatrix(int[][] matrix) {
        ArrayList<Integer> res = new ArrayList<>();
        int rows = matrix.length;
        int col = matrix[0].length;
        //首先输出第一行
        for (int i = 0; i < col; i++)
            res.add(matrix[0][i]);
        int tem[][];
        while (rows != 1) {//结束条件是只有一个数了
            tem = build(matrix, col, 1, rows);//这里始终是删除第一行,所以StartR=1
            for (int j = 0; j < tem[0].length; j++)
                res.add(tem[0][j]);//构建后新的数组依旧输出第一行
            matrix = tem;
            rows = matrix.length;//赋值新的行,列
            col = matrix[0].length;
        }
        return res;
    }
    //此处是为了构建新的数组,这里的参数我们可以注意到,新的数组的行,是上个数组的列,新的数组的列,是上个数组
    //删除一行后的行,所以此处加一个StartR为了方便直接从第二行开始读取
    public int[][] build(int s[][], int col, int StartR, int row) {
        int tem[][] = new int[col][row - StartR];//新建一个数组
        for (int i = 0, k = col - 1; i < col; i++, k--) {
            for (int j = 0, m = StartR; j < row - StartR; j++, m++) {
                tem[i][j] = s[m][k];//赋值
            }
        }
        return tem;
    }
}

通过上述解法,最终完成18ms,但是空间消耗了9000多K。。。没办法,空间换时间。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值