Leetcode 48 Rotated Image

来源:互联网 发布:eddie griffin 知乎 编辑:程序博客网 时间:2024/06/09 11:43

You are given an n x n 2D matrix representing an image.

Rotate the image by 90 degrees (clockwise).

Follow up:

Could you do this in-place?


旋转二维矩阵的通用方法

public class Solution {    public void rotate(int[][] matrix) {        for(int i = 0; i < matrix.length; i ++){            for(int j = i; j< matrix[0].length; j++){                int temp  =  matrix[i][j];                matrix[i][j] = matrix[j][i];                matrix[j][i] = temp;            }        }                         for(int i = 0; i < matrix.length; i ++){            for(int j = 0; j< matrix.length/2; j++){                int temp  =  matrix[i][j];                matrix[i][j] = matrix[i][matrix.length - j - 1];                matrix[i][matrix.length - j - 1] = temp;            }        }    }}


原创粉丝点击