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

题目描述

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

题目链接

https://www.nowcoder.com/practice/9b4c81a02cd34f76be2659fa0d54342a?tpId=13&tqId=11172&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

思路：每次输出一圈，如果行数不等于列数，在单独处理，需要注意的是，行数和列数需要自己计算。

class Solution {
public:
    vector<int> printMatrix(vector<vector<int> > matrix) {
        // write code here
        vector <int> out;
        int n=matrix.size();//行数
        int m=matrix[0].size();//列数
        int pos1_1,pos1_2;
        int pos2_1,pos2_2;
        pos1_1=0,pos1_2=0;
        pos2_1=n-1,pos2_2=m-1;
        int cnt=(n>m?m:n)/2;
        while(cnt)//可以进行一圈输出
        {
            cnt--;
            //左->右
            for(int i=pos1_2;i<pos2_2;i++)
                //cout<<a[pos1_1][i]<<" ";
                out.push_back(matrix[pos1_1][i]);
            //cout<<endl;
            //上->下
            for(int i=pos1_1;i<pos2_1;i++)
                //cout<<a[i][pos2_2]<<" ";
                out.push_back(matrix[i][pos2_2]);
            //cout<<endl;
            //右->左
            for(int i=pos2_2;i>pos1_2;i--)
                //cout<<a[pos2_1][i]<<" ";
                out.push_back(matrix[pos2_1][i]);
            //cout<<endl;
            //下->上
            for(int i=pos2_1;i>pos1_1;i--)
                //cout<<a[i][pos1_2]<<" ";
                out.push_back(matrix[i][pos1_2]);
            //cout<<endl;
            pos1_1++;pos1_2++;
            pos2_1--;pos2_2--;
        }
        if(pos1_1==pos2_1 && pos1_2==pos2_2)//刚好是n*n的，即n=m
            out.push_back(matrix[pos1_1][pos1_2]);
        else if(pos1_1==pos2_1 && pos1_2!=pos2_2)//表示还有一行，即n>m
        {
            for(int i=pos1_2;i<=pos2_2;i++)
                //cout<<a[pos1_1][i]<<" ";
                out.push_back(matrix[pos1_1][i]);
        }
        else if(pos1_1!=pos2_1 && pos1_2==pos2_2)//表示还有一列，即n<m
        {
            for(int i=pos1_1;i<=pos2_1;i++)
                //cout<<a[i][pos1_2]<<" ";
                out.push_back(matrix[i][pos1_2]);
        }
        return out;
        return out;
    }
};

非最优解，正常AC