Rotate Image 顺时针翻转矩阵 两次交换 先对角线 再前后

题目：

点击打开链接

将一个矩阵就地顺时针翻转90度。

解答：

两次翻转  先对角线交换 再每一行前后交换。

例如：

1 2 3

4 5 6

7 8 9

对角线交换得到：

1 4 7

2 5 8

3 6 9

每一行前后交换得：

7 4 1

8 5 2

9 6 3

得出结果。

代码：

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