題目描述

解題思路：

列印一圈可以分為4步：1）從左到右列印 2）從上到下列印 3）從右到左列印 4）從下到上列印

我們可以控制每一圈的四個頂點處的座標，然後來進行迴圈。需要注意的是如果只有一行的話，是指需要第一步從左往右列印而不需要從右往左列印的。

具體是實現見下列程式碼：

class Solution {
public:
	vector<int> printMatrix(vector<vector<int> > matrix) {
		vector<int> res;
		if (matrix.empty() || matrix[0].empty())
			return res;
		int row = matrix.size(), col = matrix[0].size();
		int left = 0, right = col - 1, top = 0, bottom = row - 1;   //邊界資訊
		while (left <= right&&top <= bottom)
		{
			for (int i = left; i <= right; i++)     //從左向右
				res.push_back(matrix[top][i]);
			for (int j = top + 1; j <= bottom; j++)     //從上到下
				res.push_back(matrix[j][right]);
			if (top != bottom)                                //如果只有一行的話，就不需要從到左了，需要進行判斷
				for (int i = right - 1; i >= left; i--)
					res.push_back(matrix[bottom][i]);
			if (left != right)                                //如果只要一列，同樣不在需要從下到上了，一定要進行判斷
				for (int j = bottom - 1; j > top; j--)        //這邊必須是j>top而不是j>=top，否則，把左上角的數值多輸出一次
					res.push_back(matrix[j][left]);
			left++, top++, right--, bottom--;                 //每次迴圈之後更新4個邊界
		}
		return res;
	}
};