zoukankan      html  css  js  c++  java
  • 剑指offer19-顺时针打印矩阵

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

        vector<int> printMatrix(vector<vector<int> > matrix) {
            vector<int>number;
            if(matrix.empty()) return number;
            int row=matrix.size(),col=matrix[0].size();
            int n=0;
            int s;
            if(row<=col)
            {s=(row%2?(row/2+1):row/2);
            }else
            {
            s=(col%2?(col/2+1):col/2);

            }
            while(n<s)
            {
                //上右下左
                //上

               // cout<<"nnnn:   "<<s<<"   "<<n<<endl;
                    for(int i=n;i<col-n;i++)
                        number.push_back(matrix[n][i]);
                    //右
                   for(int i=n+1;i<row-n;i++)
                        number.push_back(matrix[i][col-1-n]);
                    //xia
                  // for(int i=n;i<row-1-n;i++)
                    for(int i=col-2-n;i>=n&&(row-1-n!=n);i--)
                        number.push_back(matrix[row-1-n][i]);
                    //zuo
                    //for(int i=n+1;i<row-1-n;i++)
                        for(int i=row-2-n;i>=n+1&&(n!=col-1-n);i--)
                        number.push_back(matrix[i][n]);
                        n++;
                    //单行单列需考虑
                       
                    
                
            }
               return number;
        }

  • 相关阅读:
    系统架构设计师考试大纲
    常用数据结构及复杂度( 转)
    八种主流NoSQL数据库系统对比(转)
    C# Redis Server分布式缓存编程(二)(转)
    C# Redis Server分布式缓存编程(一)(转)
    js去掉字符串前后空格的五种方法(转)
    给力分享新的ORM => Dapper( 转)
    我所经历的“余额宝”的那些故事(转)
    在PowerDesigner中设计物理模型1——表和主外键(转)
    Object.keys(obj)
  • 原文地址:https://www.cnblogs.com/trouble-easy/p/12965720.html
Copyright © 2011-2022 走看看