顺时针旋转矩阵

2019独角兽企业重金招聘Python工程师标准>>>

题目描述

有一个NxN整数矩阵，请编写一个算法，将矩阵顺时针旋转90度。 给定一个NxN的矩阵，和矩阵的阶数N，请返回旋转后的NxN矩阵。保证N小于或等于300。

测试样例

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

返回：[[7, 4, 1], [8, 5, 2], [9, 6. 3]]

解题思路

旋转前的矩阵的一列是旋转后的矩阵的一行。

解决方案

import java.util.*;

public class Rotate {
	public int[][] rotateMatrix(int[][] mat, int n) {
		int[][] rst = new int[n][n];
		for (int i = 0; i < n; i++) {
			for (int j = 0; j < n; j++) {
				rst[i][j] = mat[n - j - 1][i];

			}
		}
		return rst;
	}

	public static void main(String[] args) {
		Rotate obj = new Rotate();
		int[][] mat = new int[][] { { 1, 2, 3 }, { 4, 5, 6 }, { 7, 8, 9 } };
		int[][] rs = obj.rotateMatrix(mat, 3);
		for (int i = 0; i < 3; i++) {
			for (int j = 0; j < 3; j++) {
				System.out.print(rs[i][j] + " ");
			}
			System.out.println();
		}
	}
}

转载于:https://my.oschina.net/u/553266/blog/1486287