leetcode C++ 48. 旋转图像 给定一个 n × n 的二维矩阵表示一个图像。 将图像顺时针旋转 90 度。

一、思路：

       某一个的转化后的路径变化：（i,j）-->(j,n-1-i)-->(n-1-i,n-1-j)-->(i,j), 所以转变一个，就等于转变4个，n为偶数数时，遍历n*n/4；n为奇数时，遍历(n*n-1)/4，因为中心不会变化

二、代码：

class Solution {
public:
	void rotate(vector<vector<int>>& matrix) {
		int n = matrix.size();
		for (int i = 0; i < (n + 1) / 2; i++)
		{
			for (int j = 0; j < (n) / 2; j++) {
				int temp = matrix[i][j];
				matrix[i][j] = matrix[n - 1 - j][i];
				matrix[n - 1 - j][i] = matrix[n - 1 - i][n - 1 - j];
				matrix[n - 1 - i][n - 1 - j] = matrix[j][n - 1 - i];
				matrix[j][n - 1 - i] = temp;
			}
		}
	}
};