顺时针打印二位数组

顺时针打印二维数组

题目简述

• 给定一个N*M的整型二维数组，要求以（0,0）为起点，由外层向内层，按顺时针方向依次输出全部元素
  例如矩阵
  1 2 3 4
  5 6 7 8
  9 10 11 12
  13 14 15 16

解题思路

方案 是一圈一圈打印
在写代码过程中要注意矩阵中下标的记录

先设定好边界，行、列，还有初始值。设定好边界后，用while去遍历打印的动作，先右后下再左再上，这个顺时针的动作，因为你会发现其实顺时针的规律也就这样，只要重复循环这个动作即可得出答案。

• 顺时针输出全部元素，第一步就要先打印出上边一条边(即matrix[0][0]~matrix[0][N-1])；

  //上边一条边  
  while (leftUpCol <= rightDownCol) {
  System.out.println(matrix[leftUpRow][leftUpCol++] + " ");
  }
  //恢复
  leftUpCol = rightDownCol;
  leftUpRow++;
  

• 第二步打印出右边一条边(即matrix[1][N-1]~matrix[N-1][N-1])；

      //右边一条便边
      while (leftUpRow <= rightDownRow) {
          System.out.println(matrix[leftUpRow++][leftUpCol]);
      }
      //恢复
      leftUpRow = rightDownRow;
      leftUpCol--;
  

• 第三步打印出下边一条边(即array[n-1][n-2]~array[n-1][0]);

  下边一条边是列在减少
  则leftUpRow需要 >= 0
  所以要重新将指针赋值,并将后边的指针变量进行修改

      //下边一条边
      while (c >= leftUpCol) {
          System.out.println(matrix[r][c--]);
      }
      //恢复
      c = leftUpCol;
      r--;
  

• 第四步打印出左边一列(即array[0][n-2]~array[1][0]).

  while (r > leftUpRow){
          System.out.println(matrix[r--][c]);
      }
  

• 至此，已经将二维数组的最外围打印出来了，将最外围的数组元素去除之后，可以发现里面的数组是一个新的二维数组，所以，可以用递归来实现。

应该数据初始化之后继续加上一个while循环
并且leftUpRow和leftUpCol应该递增,rightDownRow和rightDownCol应该递减
在外循环中r和c应该每次都进行初始化

while (leftUpRow <= rightDownRow && leftUpCol <= rightDownCol) {……};

源代码

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

  static void print(int[][] matrix) {
      int leftUpRow = 0, leftUpCol = 0；//设置好边界值
      rightDownRow = matrix.length - 1；//行 
      rightDownCol = matrix[0].length - 1；//列
      while (leftUpRow <= rightDownRow && leftUpCol <= rightDownCol) {//设置边界，且遍历
          int r = leftUpRow, c = leftUpCol;//更新步骤的初始值
          //上边一条边
          while (c <= rightDownCol) {
              System.out.println(matrix[r][c++]);
          }
          //恢复
          c = rightDownCol;
          r++;

          //右边一条便边
          while (r <= rightDownRow) {
              System.out.println(matrix[r++][c]);
          }
          //恢复
          r = rightDownRow;
          c--;

          //下边一条边
          while (c >= leftUpCol) {
              System.out.println(matrix[r][c--]);
          }
          //恢复
          c = leftUpCol;
          r--;

          while (r > leftUpRow) {
              System.out.println(matrix[r--][c]);
          }
          leftUpRow++;
          leftUpCol++;
          rightDownRow--;
          rightDownCol--;

      }
  }
}

测试结果

1 2 3 4 8 12 16 15 14 13 9 5 6 7 11 10

注意

• 在最初写的代码举的例子一定是很特殊或者很规整的,所以写完代码之后应该学会去修改数据测试代码的可行性
• 写代码的逻辑一定要非常清楚,并且变量的命名最好使用意思明确的一串字符来表示
• 在写代码之前要保持思路清晰,把大的问题拆解成一个个小的问题逐一解决
• 编程要学会多多思考多多优化自己的代码