leetcode算法之————旋转图像

问题描述：

给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。

你必须在 原地 旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。

链接：https://leetcode.cn/leetbook/read/top-interview-questions-easy/xnhhkv/
来源：力扣（LeetCode）
 

解决方法：

   先将图像上半和下半按照中间线为轴按行对称交换，再以主对角线为轴对称交换元素。（来源：数据结构与算法）

void rotate(int** matrix, int matrixSize, int* matrixColSize){

    int* arr, i, j, temp;

    //上下交换

    for(i = 0; i < matrixSize / 2; i++){

        arr = matrix[i];

        matrix[i] = matrix[matrixSize - i - 1];

        matrix[matrixSize - i - 1] = arr;

    }

    //对称轴交换

    for(i = 0; i < matrixSize; i++){

        for(j = i + 1; j < matrixSize; j++){

            temp = matrix[i][j];

            matrix[i][j] = matrix[j][i];

            matrix[j][i] = temp;

        }

    }

}

这里需要注意的是，上下半交换行时，把每一行当作一个一维数组的一项元素，整行交换。

总结：这个思想可以用到其他各种旋转场景：

  1.左转90°/右转270°：上下交换行，副对角线交换元素

  2.右转90°/左转270°：上下交换行，主对角线交换元素

  3.右/左转180°：每行翻转，上下交换行