Rotate Image

Rotate Image

我的思路：

1、顺时针将n * n的矩阵在旋转90度，空间复杂度O(1)。

2、双重循环，单个循环内将每条边的数据赋值，使用一个临时变量保存最后一个要赋值的数据值。

3、写好每个控制变量，6ms过，讨论区还有一些其他方法，都差不多。考虑好矩阵旋转的特性。

代码如下：

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

别人思路：

1、将数组数据按照对角线交换之后reverse数组，就能得到旋转的数据。