LeetCode-48:Rotate Image

来源:互联网 发布:网络推广合同注意事项 编辑:程序博客网 时间:2024/05/29 07:32

一、问题描述

  1. 给定一个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;        }    }}

}