zoukankan      html  css  js  c++  java
  • 18 顺时针打印矩阵(记忆,常忘记)

    题目描述

    输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 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.
     
    思路:第一个循环判断是否还能打印一圈,开始点坐标(start,start),然后打印一圈;
    打印第一行:无需判断;
    打印最后一列:结束行大于开始行;
    打印最后一行:结束行大于开始行,结束列大于开始列;
    打印第一列:结束行大于(开始行+1),结束列大于开始列。
     
    (start,start) (start,endCol)
    (endRow,start) (endRow,endCol)
     
    注意细节:打印函数里面不要计算列数和行数,需要得到的是最后的下标,还有就是圈数循环继续的条件是列数大于start*2,行数大于start*2;
     
    class Solution {
    public:
        void printfMatrix(vector<vector<int> > &matrix,vector<int> &result,int start,int row,int col){
            int cur_row = row - start - 1;
            int cur_col = col - start - 1;
            
            //打印第一行
            for(int i = start;i <= cur_col;++i){
                result.push_back(matrix[start][i]);
            }
            //打印最后一列
            if(cur_row > start){
                for(int i = start + 1;i <= cur_row;++i){
                    result.push_back(matrix[i][cur_col]);
                }
            }
            //打印最后一行
            if(cur_row > start && cur_col > start){
                for(int i = cur_col - 1;i >= start;--i){
                    result.push_back(matrix[cur_row][i]);
                }
            }
            //打印第一列
            if(cur_row > start + 1 && cur_col > start){
                for(int i = cur_row - 1;i > start;--i){
                    result.push_back(matrix[i][start]);
                }
            }
        }
        
        vector<int> printMatrix(vector<vector<int> > matrix) {
            if(matrix.size() == 0){
                return {};
            }
            if(matrix[0].size() == 0){
                return {};
            }        
            vector<int> result;
            int start = 0;
            int row = matrix.size();
            int col = matrix[0].size();
            while(row > 2 * start && col > 2 * start){
                printfMatrix(matrix,result,start,row,col);
                ++start;
            }
            
            return result;
        }
    };
  • 相关阅读:
    C++ Primer学习笔记(三) C++中函数是一种类型!!!
    C++类的成员函数的形参列表后面的const
    C++ const总结
    简单的使用Gson (序列化 和 反序化)
    HTML 获取class里的多个值 和 dataset的使用
    SiteMesh的简单使用
    IDEA 使用LiveEdit插件
    Java 转发和重定向的区别
    Web.xml 定制URL
    java 枚举类(简单使用)
  • 原文地址:https://www.cnblogs.com/dingxiaoqiang/p/7989728.html
Copyright © 2011-2022 走看看