一、问题描述
- 给定一个n*n的二维矩阵,求出矩阵顺时针旋转90度后的矩阵
二、解题思路
- 将矩阵分层,逐层的去旋转元素即可
三、代码
public class Solution {
public void rotate(int[][] matrix) {
if(matrix==null || matrix.length==0)
return;
int n=matrix.length;
for(int i=0;i<n/2;i++){//控制外层循环
for(int j=i;j<n-i-1;j++){
int tem=matrix[i][j];
matrix[i][j]=matrix[n-1-j][i];
matrix[n-1-j][i]=matrix[n-1-i][n-1-j];
matrix[n-1-i][n-1-j]=matrix[j][n-1-i];
matrix[j][n-1-i]=tem;
}
}
}
}