题目链接

题目描述

按顺时针的方向，从外到里打印矩阵的值。下图的矩阵打印结果为：1, 2, 3, 4, 8, 12, 16, 15, 14, 13, 9, 5, 6, 7, 11, 10

jz29-顺时针打印矩阵 - 图1

解题思路

一层一层从外到里打印，观察可知每一层打印都有相同的处理步骤，唯一不同的是上下左右的边界不同了。因此使用四个变量 r1, r2, c1, c2 分别存储上下左右边界值，从而定义当前最外层。打印当前最外层的顺序：从左到右打印最上一行->从上到下打印最右一行->从右到左打印最下一行->从下到上打印最左一行。应当注意只有在 r1 != r2 时才打印最下一行，也就是在当前最外层的行数大于 1 时才打印最下一行，这是因为当前最外层只有一行时，继续打印最下一行，会导致重复打印。打印最左一行也要做同样处理。

jz29-顺时针打印矩阵 - 图2

  1. import java.util.ArrayList;
  2. public class Solution {
  3.     public ArrayList<Integer> printMatrix(int [][] matrix) {
  4.        ArrayList<Integer> res =  new ArrayList<Integer>();
  5.         int top=0,bottom=matrix.length-1;
  6.         int left=0,right=matrix[0].length-1;
  8.         if(matrix.length == 0 || matrix[0].length==0){
  9.            return res;
  10.        }
  12.         // 输入数组只有一行
  13.        if(matrix.length == 1){
  14.            for(int i=left;i<=right;i++){
  15.                     res.add(matrix[top][i]);
  16.              }
  17.            return res;
  18.        }
  20.         // 输入数组只有一列
  21.         if(matrix[0].length == 1){
  22.            for(int i=top;i<=bottom;i++){
  23.                     res.add(matrix[i][left]);
  24.                 }
  25.             return res;
  26.        }
  29.         while(top<=bottom&&left<=right){
  32.             // top
  33.             for(int i=left;i<=right;i++){
  34.                 res.add(matrix[top][i]);
  35.             }
  36.             top++;
  38.             // right
  39.             for(int i=top;i<=bottom;i++){
  40.                 res.add(matrix[i][right]);
  41.             }
  42.             right--;
  44.             //bottom
  45.             for(int i=right;i>=left;i--){
  46.                 res.add(matrix[bottom][i]);
  47.             }
  48.             bottom--;
  50.             //left
  51.             for(int i=bottom;i>=top;i--){
  52.                 res.add(matrix[i][left]);
  53.             }
  54.             left++;
  56.             // 当top==bottom时，意味着循环到了最中间的一个行
  57.             // 而不是只有一行，如果传入的数组本身只有一行的话，在while循环外就会被过滤掉
  58.             if(top==bottom){
  59.                 for(int i=left;i<=right;i++){
  60.                     res.add(matrix[top][i]);
  61.                 }
  62.                 break;
  63.             }
  65.             // 道理同上
  66.             if(left==right){
  67.                 for(int i=top;i<=bottom;i++){
  68.                     res.add(matrix[i][left]);
  69.                 }
  70.                 break;
  71.             }
  73.         }
  76.         return res;
  77.     }
  78. }

代码分析

注意代码中注释中书写