剑指offer-蛇形打印链表

一、问题描述

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

二、思路

第一个循环即为结果数组中的数字个数要小于等于矩阵中的数字；进入循环后有四个小循环，分别是从左到右，从上到下，从右到左和从下到上依次进行，只有一个变量i作为控制，每次小循环都横坐标或者纵坐标不变，只有一维变化，每次循环完成后都需要判断数字是否相等，最后i+1,退出循环后返回结果数组即可。

三、代码

class Solution {
public:
    vector<int> printMatrix(vector<vector<int> > matrix) {
        if(matrix.size() <= 0) return {};
        int m = matrix.size();
        vector<int> res;
        int n = matrix[0].size();
        int i = 0, sum = m * n, x,y;
        while(res.size() <= sum){
            x = i;
            for(y = i; y < n - i; ++y){
                res.push_back(matrix[x][y]);
            }
            if(res.size() == sum) break;
            
            y = n - i - 1;
            for(x = i + 1; x < m - i; ++x){
                res.push_back(matrix[x][y]);
            }
            if(res.size() == sum) break;
            
            x = m - i - 1;
            for(y = n - i - 2; y >= i; --y){
                res.push_back(matrix[x][y]);
            }
            if(res.size() == sum) break;
            
            y = i;
            for(x = m - i - 2; x > i; --x){
                res.push_back(matrix[x][y]);
            }
            if(res.size() == sum) break;
            
            ++i;
        }
        return res;
    }
};