leetcode 48. 旋转图像

给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。

示例 1:

输入:
[
 [ 1, 2, 3 ],
 [ 4, 5, 6 ],
 [ 7, 8, 9 ]
]
输出: [1,2,3,6,9,8,7,4,5]

这道题和旋转矩阵非常相似 （leetcode 54螺旋矩阵），外部循环一模一样，内部也只是找出规律就可以了 

 

class Solution {
public:
    void rotate(vector<vector<int>>& matrix) {
  		int h1 = 0, l1 = 0, h2 = matrix.size() - 1, l2 = matrix[0].size() - 1;
		while (h1 < h2)  //判断的条件
		{
			rotate(matrix, h1++, l1++, h2--, l2--);
		}
    }
    
    void rotate(vector<vector<int>>&matrix,int h1,int l1,int h2,int l2)
    {
        int num=h2-h1;
        for(int i=0;i<num;i++)
        {
            int tmp=matrix[h1][l1+i]; 
            matrix[h1][l1+i]=matrix[h2-i][l1];
            matrix[h2-i][l1]=matrix[h2][l2-i];
            matrix[h2][l2-i]=matrix[h1+i][l2];
            matrix[h1+i][l2]=tmp;
        }
    }
};