顺时针打印矩阵—将输入的矩阵按顺时针顺序输出

题目描述:
输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下4 X 4矩阵: 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.

题目要求:
时间限制:1秒 空间限制:32768K

解题思路: 顺时针循环打印数组,每一层都要分别设置循环来遍历,最重要的是要注意一圈循环遍历的边界值,以及最外层循环次数

import java.util.ArrayList;
public class Solution {
    public ArrayList<Integer> printMatrix(int [][] matrix) {
        ArrayList<Integer> result = new ArrayList<Integer>();
        int n = matrix.length, m = matrix[0].length;
        //判断数组是否为空
        if(n == 0){
            return result;
        }
        if(m == 0){
            return result;
        }
        //计算循环次数,也就是要旋转几圈
        int tmp = (Math.min(m,n)-1)/2+1;
        for(int i = 0; i < tmp; i++){
            for(int j = i; j < m-i; j++){//从左往右循环
                result.add(matrix[i][j]);
            }
            for(int k = i+1; k < n-i; k++){//从右边上往右边下循环
                result.add(matrix[k][m-i-1]);
            }
            for(int j = m-i-2;(j>=i)&&(n-i-1!=i); j--){//从有往左循环
                result.add(matrix[n-i-1][j]);
            }
            for(int k = n-i-2; (k>i)&&(m-i-1!=i); k--){//从左边下往左边上循环
                result.add(matrix[k][i]);
            }
        }
        return result;
    }
}

猜你喜欢

转载自blog.csdn.net/ly52014/article/details/89891039
今日推荐