2021-05-26数组-中等-《顺时针旋转矩阵》

题目描述

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

给定一个NxN的矩阵，和矩阵的阶数N,请返回旋转后的NxN矩阵,保证N小于等于300。

示例1

输入

[[1,2,3],[4,5,6],[7,8,9]],3 

返回值

[[7,4,1],[8,5,2],[9,6,3]

思路1 ：找出旋转后的坐标和原来坐标的规律：mat[i][j]被旋转到了mat[j][n-i-1]的位置。要new一个二维数组

import java.util.*;

public class Solution {
    public int[][] rotateMatrix(int[][] mat, int n) {
        // write code here
        int[][] temp = new int[n][n];
        for(int i = 0;i<n;i++){
            for(int j = 0;j<n;j++){
                temp[j][n-i-1] = mat[i][j];
            }
        }
        return temp;
    }
}

思路2：先按照主对角线翻转，再左右调换。不用new数组。

import java.util.*;

public class Solution {
    public int[][] rotateMatrix(int[][] mat, int n) {
        //先按主对角线翻转，再左右翻转
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < i; j++) {
                int tmp = mat[i][j];
                mat[i][j] = mat[j][i];
                mat[j][i] = tmp;
            }
        }
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < n/2; j++) {
                int tmp = mat[i][(n-1) - j];
                mat[i][(n-1) - j] = mat[i][j];
                mat[i][j] = tmp;
            }
        }
        return mat;
    }
}