力扣初级算法试题分析(C/C++) - 数组（11）旋转图像

力扣初级算法试题分析(C/C++) - 数组（11）旋转图像

题目：
给定一个 n × n 的二维矩阵表示一个图像。

将图像顺时针旋转 90 度。

说明：

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

示例 1:

给定 matrix =
[
[1,2,3],
[4,5,6],
[7,8,9]
],

原地旋转输入矩阵，使其变为:
[
[7,4,1],
[8,5,2],
[9,6,3]
]

---

解题思路

根据题目信息，可以大体掌握旋转之后，数组下标的规律

代码如下：

using namespace std;
class Solution {
public:
    void rotate(vector<vector<int>>& matrix) {
        int temp;
        int n = matrix.size()-1;
        int z = n;
        for (int i = 0;i < matrix.size()/2;i++)
        {
            for (int k = 0;k < z;k++) 
            {
            temp = matrix[i+k][n-i];
            matrix[k+i][n-i] = matrix[i][k+i];
            matrix[i][i+k] = matrix[n-k-i][i];
            matrix[n-k-i][i] = matrix[n-i][n-i-k];
            matrix[n-i][n-i-k] = temp;
            }
            z -=2;
        }
    }
};

21 / 21 个通过测试用例
状态：通过
执行用时：8 ms
提交时间：2019.12.23

---