LeetCode 48

         这个题的意思是给你一个2D的图像(我们知道2D图像是由(x,y)像素点组成的)，题目要求我们将这幅图形顺时针旋转90度，确实是一个比较有趣的题目。

     如果你是第一次拿到这个题的话确实比较难动手，但是一旦你见过这类似的题目(比如：剑指offer上面的螺旋数组)，那么你就瞬间有思路了。我先画个图解释一下这个题的思路：



     主要思路也是由外向里，每次旋转掉一层，重复上面操作，知道循环到最里面，这时候就完成了整体的旋转。代码：

class Solution {
public:
void rotate(vector<vector<int>>& matrix)
{
int num = matrix.size();
for (int i = 0; i < num / 2; ++i)
{//每次旋转一层
rotateOne(matrix, i);
}
}
void rotateOne(vector<vector<int>>& matrix, int begin)
{
int len = matrix.size() - 2 * begin - 1;
int tmp = 0;
for (int i = len; i >= 1; --i)
{// 旋转
tmp = matrix[begin][begin + i];
matrix[begin][begin + i] = matrix[begin + len - i][begin];
matrix[begin + len - i][begin] = matrix[begin + len][begin + len - i];
matrix[begin + len][begin + len - i] = matrix[begin + i][begin + len];
matrix[begin + i][begin + len] = tmp;
}
}

};

结果：