乐趣区

关于android:Java-剑指offer29顺时针打印矩阵

题目

输出一个矩阵,依照从内向里以顺时针的程序顺次打印出每一个数字。

思路

每次打印矩阵最里面的一圈(用办法 printMatrixInCircle() 示意),每次都是这个操作,所以能够采纳递归。每次打印矩阵的左上角的横纵坐标雷同,即为 start,而其余三个角的坐标都与行列数以及 start 无关,因而只须要 for 循环即可实现打印。

当然,其实只有针对 start 进行循环判断,start* 2 的值小于行数和列数时才须要持续打印,这样,通过这个条件,能够用循环来打印每次的最外圈矩阵。

测试算例 **

多行多列,单行多列,多行单列,一个数的矩阵,空矩阵,null

Java 代码



// 题目:输出一个矩阵,依照从内向里以顺时针的程序顺次打印出每一个数字。public class PrintMatrix {public void printMatrix(int[][] matrix) {if(matrix==null || matrix.length<=0)
            return;
        printMatrixInCircle(matrix, 0);
    }    
    
    private void printMatrixInCircle(int[][] matrix,int start) {
        int row=matrix.length;
        int col=matrix[0].length;
        int endX=col-1-start;
        int endY=row-1-start;
        if(endX<start || endY<start)
            return;
        // 仅一行
        if(endY==start) {for(int i=start;i<=endX;i++) {System.out.print(matrix[start][i]+" ");
            }
            return;  // 记得完结
        }
        // 仅一列
        if(endX==start) {for(int i=start;i<=endY;i++) {System.out.print(matrix[i][start]+" ");
            }
            return;  // 记得完结
        }                
        
        // 打印边界
        for(int i=start;i<=endX;i++) {System.out.print(matrix[start][i]+" ");
        }
        for(int i=start+1;i<=endY;i++) {System.out.print(matrix[i][endX]+" ");
        }
        for(int i=endX-1;i>=start;i--) {System.out.print(matrix[endY][i]+" ");
        }
        for(int i=endY-1;i>=start+1;i--) {System.out.print(matrix[i][start]+" ");
        }
        
        // 持续打印更外部的矩阵,令 start+1
        printMatrixInCircle(matrix, start+1);
    }
    
    
    public static void main(String[] args) {PrintMatrix demo = new PrintMatrix();
        int[][] a= {{1,2,3,4},{5,6,7,8},{9,10,11,12},{13,14,15,16}};
//        int[][] a= {};
//        int[][] a= {{}};
//        int[][] a= {{1}};
//        int[][] a= {{1,2,3,4}};
//        int[][] a= {{1},{2},{3},{4}};
//        int[][] a= {{1,2,3},{4,5,6}};
//        int[][] a=null;
        demo.printMatrix(a);
    }

上面的代码是来牛客网:https://www.nowcoder.com/questionTerminal/9b4c81a02cd34f76be2… 的 C ++ 代码:1. 采纳的是循环;2. 在打印一圈时,单行或者单列状况只须要在从右往左打印和从下往上打印时判断是否会呈现反复打印(即前面两个 for 循环)。代码比拟简洁。



/* 解题思路:顺时针打印就是按圈数循环打印,一圈蕴含两行或者两列,在打印的时候会
呈现某一圈中只蕴含一行,要判断从左向右打印和从右向左打印的时候是否会呈现反复打印,同样只蕴含一列时,要判断从上向下打印和从下向上打印的时候是否会呈现反复打印的状况 */
class Solution {
public:
    vector<int> printMatrix(vector<vector<int> > matrix) {
        vector<int>res;
        res.clear();
        int row=matrix.size();// 行数
        int collor=matrix[0].size();// 列数
        // 计算打印的圈数
        int circle=((row<collor?row:collor)-1)/2+1;// 圈数
        for(int i=0;i<circle;i++){
            // 从左向右打印
            for(int j=i;j<collor-i;j++)
                res.push_back(matrix[i][j]);         
            // 从上往下的每一列数据
            for(int k=i+1;k<row-i;k++)
                res.push_back(matrix[k][collor-1-i]);
            // 判断是否会反复打印 (从右向左的每行数据)
            for(int m=collor-i-2;(m>=i)&&(row-i-1!=i);m--)
                res.push_back(matrix[row-i-1][m]);
            // 判断是否会反复打印 (从下往上的每一列数据)
            for(int n=row-i-2;(n>i)&&(collor-i-1!=i);n--)
                res.push_back(matrix[n][i]);}
        return res;
    }
};

播种

1. 打印一圈矩阵时,留神单行或者单列时是否会反复打印。

2. 每一圈矩阵左上角的横纵坐标相等,其余三个角的坐标能够由左上角坐标取得。

3. 打印矩阵的圈数与其列数或者行数的一半无关。简略但要能想到。

更多《剑指 Offer》Java 实现合集:https://github.com/gdutxiaoxu/Android_interview

退出移动版