【剑指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.

【思路】

主要思路是从外围到内围，一圈一圈处理。每圈都要从左往右，再从上往下，接着从右往左，最后是从下往上来遍历处理。

在处理这四个方向时还要注意一些前提，因为最后可能会出现三种特殊情况（最后一圈有可能退化成只有一行、只有一列，甚至只有一个数字）：

（1）从左往右打印，肯定是需要的。
（2）从上往下打印，当只有一行或只有一个数字时是不需要的，这里我在for循环里就判断了，没有单独判断。
（3）从右往左打印，条件是至少为2 X 2矩阵。
（4）从下往上打印，条件是至少为3 X 2（3行2列）矩阵。

【代码】

class Solution {
public:
	vector<int> printMatrix(vector<vector<int> > matrix) {
		int rows = matrix.size();
		int cols = matrix[0].size();
		vector<int> result;

		if (rows == 0 || cols == 0) {
			return result;
		}
		int left = 0, right = cols - 1, top = 0, bottom = rows - 1;
		while (left <= right && top <= bottom) {
			// 从左往右打印
			for (int i = left; i <= right; i++) {
				result.push_back(matrix[top][i]);
			}
			// 从上往下打印
			for (int i = top + 1; i <= bottom; i++) {
				result.push_back(matrix[i][right]);
			}
			// 从右往左打印
			if (top < bottom && left < right) {
				for (int i = right - 1; i >= left; i--) {
					result.push_back(matrix[bottom][i]);
				}
			}
			// 从下往上打印
			if (top < bottom - 1 && left < right) {
				for (int i = bottom - 1; i >= top + 1; i--) {
					result.push_back(matrix[i][left]);
				}
			}
			left++;  top++;  right--;  bottom--;
		}
		return result;
	}
};