Rotate Image - LeetCode

Posted 2021-02-10 真子集

目录

• 题目链接
• 注意点
• 解法
• 小结

题目链接

Rotate Image - LeetCode

注意点

• 不能开新的二维数组

解法

解法一：先以对角线为轴对调数字，在将每一行逆序即可。时间复杂度O(n^2)

class Solution {
public:
    void rotate(vector<vector<int>>& matrix) {
        int i,j,n = matrix.size();
        for(i = 0;i < n;i++)
        {
            for(j = i+1;j < n;j++)
            {
                int temp = matrix[i][j];
                matrix[i][j] = matrix[j][i];
                matrix[j][i] = temp;
            }
            reverse(matrix[i].begin(),matrix[i].end());
        }
    }
};

小结

• 规律题