美文网首页
19、顺时针打印矩阵

19、顺时针打印矩阵

作者: quiterr | 来源:发表于2017-09-02 21:43 被阅读0次

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

一开始以为是n*n的矩阵,写出了如下代码:

import java.util.ArrayList;
public class Solution {
    public ArrayList<Integer> printMatrix(int [][] matrix) {
        ArrayList<Integer> list = new ArrayList<>();
        int row = matrix.length;
        int col = matrix[0].length;
        int rowCount = 0;
        int colCount = col-1;
        int revRowCount = row-1;
        int revColCount = 0;
        while(rowCount<=revRowCount&&colCount>=revColCount){
            //打印顶部一行
            for(int i=revColCount; i<=colCount; i++){
                list.add(matrix[rowCount][i]);
            }
            rowCount++;
            
            //打印右侧一列
            for(int i=rowCount; i<=revRowCount; i++){
                list.add(matrix[i][colCount]);
            }
            colCount--;
            
            
            //打印底部一行
            for(int i=colCount; i>=revColCount; i--){
                list.add(matrix[revRowCount][i]);
            }
            revRowCount--;         
            
            //打印左侧一列
            for(int i=revRowCount; i>=rowCount; i--){
                list.add(matrix[i][revColCount]);
            }
            revColCount++;
        }
        return list;
    }
}

在测试n*1矩阵的时候没有通过,因为在一次循环时至少打印两行、两列。如下代码加了对矩阵只有一行或只有一列的判断。

import java.util.ArrayList;
public class Solution {
    public ArrayList<Integer> printMatrix(int [][] matrix) {
        ArrayList<Integer> list = new ArrayList<>();
        int row = matrix.length;
        int col = matrix[0].length;
        int rowCount = 0;
        int colCount = col-1;
        int revRowCount = row-1;
        int revColCount = 0;
        while(rowCount<=revRowCount&&colCount>=revColCount){
            //打印顶部一行
            for(int i=revColCount; i<=colCount; i++){
                list.add(matrix[rowCount][i]);
            }
            rowCount++;
            
            //打印右侧一列
            for(int i=rowCount; i<=revRowCount; i++){
                list.add(matrix[i][colCount]);
            }
            colCount--;
            
            
            //打印底部一行,先排除只有一行的情况
            if(rowCount>revRowCount){
                break;
            }
            for(int i=colCount; i>=revColCount; i--){
                list.add(matrix[revRowCount][i]);
            }
            revRowCount--;         
            
            //打印左侧一列,先排除只有一列的情况
            if(colCount<0){
                break;
            }
            for(int i=revRowCount; i>=rowCount; i--){
                list.add(matrix[i][revColCount]);
            }
            revColCount++;
        }
        return list;
    }
}

相关文章

  • 19、顺时针打印矩阵

    题目描述输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 1 2 3 4 5...

  • 19顺时针打印矩阵

    题目描述 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下4 X 4矩阵: 1 2...

  • 19 顺时针打印矩阵

    输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下4 X 4矩阵: 1 2 3 4 ...

  • 【不熟练】知识迁移能力-顺时针打印矩阵

    顺时针打印矩阵 题目描述 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: ...

  • 《剑指offer》— JavaScript(19)顺时针打印矩阵

    顺时针打印矩阵 题目描述 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: ...

  • 剑指offer——顺时针打印矩阵

    剑指offer——顺时针打印矩阵 题目描述: 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,...

  • 矩阵

    题一:顺时针转圈打印矩阵 题二:“之“字形打印矩阵"之"字形打印矩阵两个指针:(sr,sc)先从第一行往右移动,到...

  • 《剑指offer》(十九)-顺时针打印矩阵(java)

    顺时针打印矩阵 考点:数组 题目描述 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入...

  • 19.顺时针打印矩阵

    题目描述 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下4 X 4矩阵: 1 2...

  • 19. 顺时针打印矩阵

    题目描述 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下4 X 4矩阵: 1 2...

网友评论

      本文标题:19、顺时针打印矩阵

      本文链接:https://www.haomeiwen.com/subject/uogxwttx.html