剑指offer_【19】顺时针打印矩阵

1.题目描述

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

打印分为四步：循环的次数即打印的圈速，即

rows>start*2&&column>start*2

(1) 从左到右打印一行:

开始于[start,start]，结束于[start,col-start-1]

(2) 从上到下打印一行,

开始于[start+1,col-start-1],结束于[col-start-1,col-start-1]

(3) 从右到左打印一行

开始于[col-start-1,col-start-2],结束于[col-start-1,start]

(4) 从下到上打印一行

开始于[col-start-2,start],结束于[start+1,start]

3.代码

import java.util.ArrayList;
public class Solution {
    public ArrayList<Integer> printMatrix(int [][] matrix) {
       // 矩阵行数     
        int rows = matrix.length;      
        // 矩阵列数    
        int columns = matrix[0].length;        
        ArrayList<Integer> list = new ArrayList<Integer>();        
      // 让循环继续的条件是当前行数大于该圈循环开始的行数的两倍以及当前列数大于

        //该圈循环开始的列数的两倍（每圈循环开始的行数、列数相同）     
        int start = 0;
        // 从(0,0)开始循环,圈数：start=0第一圈，start=1第二圈...以此类推    
        while (rows > start * 2 && columns > start * 2){         
            // 每一圈最后一行下标           
            int endRow = rows - 1 - start;
            // 每一圈最后一列下标           
            int endColumn = columns - 1 - start;           
   // 开始一圈圈打印，每打印一圈分为四步，从左到右、从上到下、从右到左、从下到上           

            // 从左到右，第一步一定会走        
            for (int i = start; i <= endColumn; i++)            
                list.add(matrix[start][i]);
            // 从上到下，最后一行大于开始行          
            if (endRow > start){            
                for (int i = start + 1; i <= endRow; i++)                   
                    list.add(matrix[i][endColumn]);        
            }          
            // 从右到左，最后一行大于开始行，最后一列大于开始列        
            if (endRow > start && endColumn > start){            
                for (int i = endColumn - 1; i >= start; i--)                
                    list.add(matrix[endRow][i]);           
            }          
    // 从下到上,至少是三行两列，也就是最后一行大于开始行加2，最后一列大于开始列

            if (endRow >= start + 2 && endColumn > start){               
                for (int i = endRow - 1; i > start; i--)                
                    list.add(matrix[i][start]);        
            }          
            // 继续打印下一圈         
            start++;       
        }      
        return list;
    }
}