Leecode热题100--48：旋转图像

题目：
给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。
你必须在 原地 旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。

C++：
矩阵各种翻转借鉴链接：
https://blog.csdn.net/weixin_39956356/article/details/112367771
思路：先沿主对角线交换，在左右交换元素

#include<vector>
using namespace std;
class Solution
{
public:
	void rotate(vector<vector<int>>& matrix)
	{
		int n = matrix.size();   // n*n矩阵：行列相等
		// 主对角线交换
		for (int i = 0; i < n; i++)
		{
			for (int j = i + 1; 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 - j - 1]);   // 左右对称，故行相同
			}
		}
	}
};
int main()
{
	vector<vector<int>> matrix = { { 7, 8, 9 }, { 4, 5, 6 }, {1,2,3} };
	Solution S;
	S.rotate(matrix);
}

python：
思路同上！

# 先沿主对角线交换两侧元素，在水平左右交换元素翻转

class Solution:
    def rotate(self,matrix):
        n = len(matrix)
        # 主对角线交换
        for i in range(n):
            # 注意这里j的范围 如果j的范围也是0到n-1那么会出现交换后又交换回来 等于没有交换
            for j in range(i):
                matrix[i][j],matrix[j][i] = matrix[j][i],matrix[i][j]
        # 水平翻转
        for i in range(n):
            for j in range(n/2):
                matrix[i][j],matrix[i][n-1-j] = matrix[i][n-1-j], matrix[i][j]