剑指Offer_Java_顺时针打印矩阵（二维数组）

Z时代
2024-01-10
分类：综合

java

顺（逆）时针打印矩阵

算法思想：

简单来说，就是不断地收缩矩阵的边界
定义四个变量代表范围，up（初始0）、down（初始-行高）、left（初始-0）、right（初始-列宽），
向右走存入整行的值，当存入后，该行再也不会被遍历，代表上边界的 up 加一，同时判断是否和代表下边界的 down 交错；
向下走存入整列的值，当存入后，该列再也不会被遍历，代表右边界的 right 减一，同时判断是否和代表左边界的 left 交错；
向左走存入整行的值，当存入后，该行再也不会被遍历，代表下边界的 down 减一，同时判断是否和代表上边界的 up 交错；
向上走存入整列的值，当存入后，该列再也不会被遍历，代表左边界的 left 加一，同时判断是否和代表右边界的 right 交错。

实现代码（非原创）：

/**
 * 
 */
package com.cherish.SwordRefersToOffer;
import java.util.ArrayList;
/**
 * @author acer
 *
 */
public class test18_顺时针打印矩阵 {
    /**
     * @param args
     */
    public static void main(String[] args) {
        // TODO 自动生成的方法存根
        int[][] matrix = new int[][]{{1,2,3,4},{5,6,7,8},{9,10,11,12},{13,14,15,16}};
        ArrayList<Integer> list = printMatrix(matrix);
        System.out.println(list);
    }
    /*
     * 
        简单来说，就是不断地收缩矩阵的边界
        定义四个变量代表范围，up、down、left、right        
        向右走存入整行的值，当存入后，该行再也不会被遍历，代表上边界的 up 加一，同时判断是否和代表下边界的 down 交错
        向下走存入整列的值，当存入后，该列再也不会被遍历，代表右边界的 right 减一，同时判断是否和代表左边界的 left 交错
        向左走存入整行的值，当存入后，该行再也不会被遍历，代表下边界的 down 减一，同时判断是否和代表上边界的 up 交错
        向上走存入整列的值，当存入后，该列再也不会被遍历，代表左边界的 left 加一，同时判断是否和代表右边界的 right 交错
     * 
     * */
    /*
     * 1  2  3  4
     * 5  6  7  8
     * 9 10  11 12
     * 13 14 15 16
     * */
    //顺时针打印矩阵
    public static ArrayList<Integer> printMatrix(int [][] matrix) {
          ArrayList<Integer>  list = new ArrayList<>();
          if(matrix == null||matrix.length ==0) 
          {
              return list;
          }
          int up = 0;
          int down = matrix.length - 1; //行高
          int left = 0;
          int right = matrix[0].length - 1; // 列高
          while(true)
          {
              //向右
              for(int i = left;i<=right;i++)
              {
                  list.add(matrix[up][i]);
              }
              if(++up > down)
              {
                  break;
              }
              //向下
              for(int i = up;i<=down;i++)
              {
                  list.add(matrix[i][right]);
              }
              if(--right < left)
              {
                  break;
              }
              //向左
              for(int i = right;i>=left;i--)
              {
                  list.add(matrix[down][i]);
              }
              if(--down < up)
              {
                  break;
              }
              //向上
              for(int i = down;i>=up;i--)
              {
                  list.add(matrix[i][left]);
              }
              if(++left > right)
              {
                  break;
              }
          }
          return list;
    }
}