顺时针打印矩阵

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

懒得描述了,直接上代码了。

import java.util.ArrayList;

public class Main5 {
    public static ArrayList<Integer> printMatrix(int[][] matrix) {
        ArrayList<Integer> list = new ArrayList<Integer>();
        for (int row = 0, col = 0, rlen = matrix.length, clen = matrix[0].length; rlen > 0
                && clen > 0; rlen -= 2, clen -= 2, row++, col++) {
            store(row, col, rlen, clen, list, matrix);
        }
        return list;
    }

    public static ArrayList<Integer> store(int row, int col, int rlen, int clen, ArrayList<Integer> list,
            int[][] matrix) {
        for (int i = col; i < clen + col; i++) {// 从左到右
            list.add(matrix[row][i]);
        }
        for (int i = row + 1; i < rlen + row; i++) {// 从上到下
            list.add(matrix[i][col + clen - 1]);
        }
        for (int i = col + clen - 2; (i >= col) && (rlen > 1); i--) {// 从右到左
            list.add(matrix[row + rlen - 1][i]);
        }
        for (int i = row + rlen - 2; (i >= row + 1) && (clen > 1); i--) {// 从下到上
            list.add(matrix[i][col]);
        }

        return list;
    }

    public static void main(String[] args) {
        int[][] matrix = { { 1,2,3,4}, { 5,6,7,8}, {9,10,11,12}, {13,14,15,16}};
        System.out.println(printMatrix(matrix));

    }

}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值