zoukankan      html  css  js  c++  java
  • 顺时针打印矩阵

    class Solution {
    public:
        vector<int> printMatrix(vector<vector<int> > matrix) {
             int start=0;
            int heigh=matrix.size(),wide=matrix[0].size();
            vector<int> res;
            while(heigh>start*2 && wide>start*2)
                {
                int end_wide=wide-1-start;
                int end_heigh=heigh-1-start;
                for(int i=start;i<=end_wide;i++)
                    res.push_back(matrix[start][i]);
                
                if(start<=end_wide){
                for(int i=start+1;i<=end_heigh;i++)
                    res.push_back(matrix[i][end_wide]);}
                
                if(start<=end_wide && start<end_heigh){
                for(int i=end_wide-1;i>=start;i--)
                    res.push_back(matrix[end_heigh][i]);}
                
                if(start<end_wide&&start<end_heigh-1){
                for(int i=end_heigh-1;i>start;i--)
                    res.push_back(matrix[i][start]);}
                
                start++;
            }
            return res;
        }
    };
  • 相关阅读:
    各职业岗位说明
    感慨集中所
    批量插入测试数据
    写作技巧
    Cordova学习
    CocoStudio
    maven使用感受
    org.json
    ApplicationContext
    2017
  • 原文地址:https://www.cnblogs.com/daocaorenblog/p/5356343.html
Copyright © 2011-2022 走看看