分析：手写找出旋转前后位置规律。

解法1:

输出结果：

矩阵的顺时针旋转90度

方法一

​ 可以采用矩阵拷贝的方式去写。

class Solution {
    public void rotate(int[][] matrix) {
        int n = matrix.length;
        int[][] matrix_new = new int[n][n];     // 新建一个数组去存旋转后的矩阵，然后在拷贝回去
        for (int i = 0; i < n; ++i) {
            for (int j = 0; j < n; ++j) {
                matrix_new[j][n - i - 1] = matrix[i][j];
            }
        }
        for (int i = 0; i < n; ++i) {
            for (int j = 0; j < n; ++j) {
                matrix[i][j] = matrix_new[i][j];
            }
        }
    }
}

方法二

​ 可以通过先水平交换，在通过对角线的交换。

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

        for(int i=0;i<len;i++)      // 对角线交换
            for(int j=0;j<i;j++)
            {
                swap(matrix[i][j],matrix[j][i]);
            }

    }
};

-----------------------------------------------------------------------------------------------

有这样一道题目：

10.已知有n×n的方阵A，编写程序对A进行如下运算：
（1）转置
（2）水平镜像或垂直镜像
（3）顺时针旋转90度。

这里解决的是第3小问。

-------------------------------------------------------------------------------------------

问题分析：先来看一个没有经过旋转的矩阵

再看看以上这个矩阵经过顺时针旋转90度的结果，如下图所示;

注：以上两幅图是我通过旋转图片90度的形式得到的，当然图片旋转

后，图片上的数字的方向会变化，所以我修正了一下，得到了第二幅图。

-------------------------------------------------------------------------------------------------

结果分析：经过对比以上两幅图，结果很明显，原矩阵经过顺时针旋转90度后，

1.从行的角度看：

原矩阵的第一行，变成了目标矩阵的最后一列。

原矩阵的第二行，变成了目标矩阵的倒数第二列。

原矩阵的第三行，变成了目标矩阵的倒数第三列。

原矩阵的第四行，变成了目标矩阵的倒数第四列。

.......

2.从列的角度看：

原矩阵的第一列，变成了目标矩阵的第一行，数字的方向相反。

原矩阵的第二列，变成了目标矩阵的第二行，数字的方向相反。

原矩阵的第三列，变成了目标矩阵的第三行，数字的方向相反。

原矩阵的第四列，变成了目标矩阵的第四行，数字的方向相反。

...

由此可知，矩阵顺时针旋转90的结果，就是把行变成列，把列变成行，

原矩阵有m行，则目标矩阵有m列。

原矩阵有n列，则目标矩阵有n行。

----------------------------------------------------------------------------------------------

例子代码：

#include <iostream>
using namespace std;

#define ROW 3
#define COL 4

//矩阵顺时针旋转90度
void Rotation(int arr[ROW][COL])
{
	int tmp[COL][ROW];//局部变量，函数调用完后会自动释放
	int dst=ROW-1;	  //这里我们从目标矩阵的最后一列开始存放数据

	//顺时针旋转矩阵90度
	for(int i=0;i<ROW;i++,dst--)
		for(int j=0;j<COL;j++)
			tmp[j][dst]=arr[i][j];

	//将旋转后的矩阵保存回原来的矩阵
	for(int i=0;i<COL;i++)
		for(int j=0;j<ROW;j++)
			arr[i][j]=tmp[i][j];
}


void main(void)
{
	int arr[ROW][COL]={ {1,2,3,4},{5,6,7,8},{9,10,11,12}};
	cout<<"矩阵顺时针旋转前\n";
	for(int i=0;i<ROW;i++)
	{
		for(int j=0;j<COL;j++)
			printf("%3d ",arr[i][j]);
		cout<<endl;
	}

	Rotation(arr);

	cout<<"\n矩阵顺时针旋转90度后\n";
	for(int i=0;i<COL;i++)
	{
		for(int j=0;j<ROW;j++)
			printf("%3d ",arr[i][j]);
		cout<<endl;
	}

	cin.get();
}

-----------------------------------------------------------------------------------------------

//效果截图

------------------------------------------------------------------------------------------------

您的十分满意是我追求的宗旨。

您的一点建议是我后续的动力。