笔试题61. LeetCode OJ (48)

Posted 2020-07-10 _从未止步

         这个题的意思是给你一个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;
		}
	}

};

结果：