LeetCode 54.Spiral Matrix (Medium)

原题地址：https://leetcode.com/problems/spiral-matrix/description/

---

题目描述：
Given a matrix of m x n elements (m rows, n columns), return all elements of the matrix in spiral order.

For example,
Given the following matrix:

[
[ 1, 2, 3 ],
[ 4, 5, 6 ],
[ 7, 8, 9 ]
]

You should return [1,2,3,6,9,8,7,4,5].

---

题解：
题意既是要求将矩阵按顺时针打印，解法比较简单, 每次循环按顺序分别打印四条边即可。
用变量作游标标识出当前打印的数字的位置，每次打印完一周后，游标指向新生成的矩阵的第一个元素所在的位置，开始新一轮的打印。当打印的元素数等于矩阵总元素数后，跳出循环，返回生成的vector< int > 变量。
打印时只需注意每次循环时行数和列数是在变化的，因此打印四条边时要注意给上下限加上或减去当前循环圈数（queryNum）

---

代码：

class Solution {
public:
    vector<int> spiralOrder(vector<vector<int> >& matrix) {
        if (matrix.size() == 0) return vector<int>();      //行数和列数
        int row = matrix.size(), col = matrix[0].size();   
        int x = 0, y = 0;                                  //x， y为游标横纵坐标
        int cntNumber = col*row;                           //cntNumber为矩阵元素总数
        int count = 0, queryNum = 0;                       //count当前打印元素数， queryNum当前循环数
        vector<int> output(cntNumber);
        while (true) {
            for (; y < col - queryNum; y++) {
                output[count++] = matrix[x][y];
            }
            y--;
            x++;
            if (count == cntNumber) break; 
            for (; x < row - queryNum; x++) {
                output[count++] = matrix[x][y];
            }
            x--;
            y--;
            if (count == cntNumber) break;
            for (; y >= queryNum; y--) {
                output[count++] = matrix[x][y];
            }
            y++;
            x--;
            if (count == cntNumber) break;
            for (; x > queryNum; x--) {
                output[count++] = matrix[x][y];
            }
            x++;
            y++;
            if (count == cntNumber) break;
            queryNum++;
        }
        return output;
    }
};

22 / 22 test cases passed.
Status: Accepted
Runtime: 3 ms