剑指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。

一看题目很简单,上手发现其实循环很乱。看了 其他人的做法,大多都是记录循环的圈数,然后每次右行、下行、左行、上行。但缺点在于 若出现只剩下一行或一列的情况,处理较复杂。

本题采取记录最外圈四个角的位置方法,
当满足左右间距大于1,上下间距大于1时,每次剥下一圈,将四个角都往内移一位,再判断是否满足条件;
当不满足上述条件时,判断是一行或者一列或者单独一个元素,将该行、该列、该元素加入List。
代码如下:

import java.util.ArrayList;
public class Solution {
    public ArrayList<Integer> printMatrix(int [][] matrix) {
        int left=0,right=matrix[0].length-1,top=0,boom= matrix.length-1;//记录四个角的位置
        ArrayList<Integer> list = new ArrayList<Integer>();

        while((right>left)&&(boom>top)){
            for(int i=left;i<=right;i++){
  //从左到右
                list.add(matrix[top][i]);
            }
            for(int i=top+1;i<=boom;i++){
  //上到下
                list.add(matrix[i][right]);
            }
            for(int i = right-1;i>=left;i--){
  //右到左
                list.add(matrix[boom][i]);
            }
            for(int i = boom-1;i>top;i--){
  //下到上
                list.add(matrix[i][left]);
            }
            left++;
            right--;
            top++;
            boom--;
        }

        if((boom==top)&&(left<right)){
  //单独剩下一行的情况
            for(int i=left;i<=right;i++){
                list.add(matrix[top][i]);
            }
        }
        if((left==right)&&(boom>top)){
  //单独剩下一列的情况
            for(int i =top;i<= boom;i++){
                list.add(matrix[i][left]);
            }
        }
         if((boom==top)&&(right==left)){
  //单独剩下一个元素的情况
           list.add(matrix[left][boom]); 
        }
        return list;
    }
}
    原文作者:lingongheng
    原文地址: https://blog.csdn.net/lingongheng/article/details/52725192
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞