NC18 顺时针旋转矩阵

系列文章目录

---

---

前言

前些天发现了一个巨牛的人工智能学习网站，通俗易懂，风趣幽默，忍不住分享一下给大家。点击跳转到网站，这篇文章男女通用，看懂了就去分享给你的码吧。

---

描述
有一个NxN整数矩阵，请编写一个算法，将矩阵顺时针旋转90度。

给定一个NxN的矩阵，和矩阵的阶数N,请返回旋转后的NxN矩阵。

思路分析：我们也可以直接进行求解，新建一个一模一样的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)。