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

思路：一定要记住循环继续的条件是columns > start * 2,rows > start * 2;

一圈的打印分为四步：

第一步：无条件打印第一行，从左往右；

第二步：终止行号大于起始行号，打印最后一列，从上往下；

第三步：至少有两行两列才能进行打印，要求起始行号小于终止行号，起始列号小于终止列号，从左往右打印。

第四步：至少需要三行两列才能进行打印，终止行号比起始行号至少大2，终止列号大于起始列号。

 

分为两个函数，一个函数实现打印一圈的功能，另一个函数实现主循环。

1 class Solution { 2 public: 3     void printfCircle(vector
       
        
          > matrix,vector
         
          & result,int start,int rows,int columns){ 4         int endRows = rows - start - 1; 5         int endColumns = columns - start - 1; 6         //打印第一行 7         for(int i = start;i <= endColumns;++i){ 8             result.push_back(matrix[start][i]); 9         }10         //打印最后一列11         if(start < endRows){12             for(int i = start + 1;i <= endRows;++i){13                 result.push_back(matrix[i][endColumns]);14             }15         }16         //打印最后一行17         if(start < endRows && start < endColumns){18             for(int i = endColumns - 1;i >= start;--i){19                 result.push_back(matrix[endRows][i]);20             }21         }22         //打印第一列23         if(start < endRows - 1 && start < endColumns){24             for(int i = endRows - 1;i >= start + 1;--i){25                 result.push_back(matrix[i][start]);26             }27         }28     }29     vector
          
            printMatrix(vector
           
            
              > matrix) {30 vector
             
               result;31 if(matrix.empty()){32 return {};33 }34 if(matrix[0].empty()){35 return {};36 }37 int start = 0;38 int rows = matrix.size(),columns = matrix[0].size();39 while(rows > 2*start && columns > 2*start){40 printfCircle(matrix,result,start,rows,columns);41 ++start;42 }43 return result;44 }45 };