本文共 1471 字，大约阅读时间需要 4 分钟。

题目描述

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

思路

主要是得画图把顺序理解清楚，详细画图见书上说明。

注意三种特殊情况，即最后一圈到底是打印几次。

思路2

1. 向右走存入整行的值，当存入后，该行再也不会被遍历，代表上边界的 up 加一，同时判断是否和代表下边界的 down 交错
2. 向下走存入整列的值，当存入后，该列再也不会被遍历，代表右边界的 right 减一，同时判断是否和代表左边界的 left 交错
3. 向左走存入整行的值，当存入后，该行再也不会被遍历，代表下边界的 down 减一，同时判断是否和代表上边界的 up 交错
4. 向上走存入整列的值，当存入后，该列再也不会被遍历，代表左边界的 left 加一，同时判断是否和代表右边界的 right 交错

思路3

转矩阵

代码

class Solution {public:        vector
   
     res;        vector
    
      printMatrix(vector
     
      
        > matrix) {        if(matrix.size() == 0){            return res;        }                int rows = matrix.size();        int columns = matrix[0].size();                int start = 0;                while(rows > start*2 && columns > start*2){            printMatrixCircle(matrix,start);            start++;        }        return res;    }        void printMatrixCircle(vector
       
        
          > matrix,int start){ int rows = matrix.size(); int columns = matrix[0].size(); int endx = columns-1-start; int endy = rows-1-start; for(int i = start;i <= endx;i++){ res.push_back(matrix[start][i]); } if(start
         
          = start;i--){ res.push_back(matrix[endy][i]); } } if(start
          
           = start+1;i--){ res.push_back(matrix[i][start]); } } }};
          
         
        
       
      
     
    
   

转载地址：https://blog.csdn.net/hanmin822/article/details/105526976 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！