题解 | #顺时针旋转矩阵#

class Solution {
public:
    vector<vector<int> > rotateMatrix(vector<vector<int> > mat, int n) {
        // write code here
        for (int i=0;i<n;++i){
            for (int j=0;j<i;++j){
                swap(mat[i][j],mat[j][i]);//先交换
            }
        }
        for (int i=0;i<n;++i)
            reverse(mat[i].begin(),mat[i].end());//再将内部元素翻转
        return mat;
    }
};

因为采用了暴力法，所以其时间复杂度为O(N^2)，没有占用任何存储空间，所以其空间复杂度为O(1)。

解法二：

思路分析：我们也可以直接进行求解，新建一个一模一样的temp矩阵对象，通过解法一观察，我们发现主要要循环的将mat[i][j]旋转到mat[j][n-i-1]的位置，即可得到最终旋转90度的结果。

具体java代码如下所示：

import java.util.*;
 
public class Rotate {
    public int[][] rotateMatrix(int[][] mat, int n) {
        // write code here
        int[][] temp = new int[n][n];//新建temp对象，作为最终返回的对象
        for(int i = 0;i < n;i++){
            for(int j = 0;j < n;j++){
                temp[j][n-1-i] = mat[i][j];//直接交换
            }
        }
        return temp;
    }
}

两个for循环逐个进行判断，所以其时间复杂度为O(N^2)，因为创建了一个新的二维数组的空间，所以其空间复杂度为O(N^2)。