您的位置:首页 > 编程语言

编程题(顺时针旋转矩阵)

2017-07-31 12:49 239 查看
有一个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) {
// write code here
int b[][]=new int

;
for(int j=0;j<n;j++){
for(int i=0;i<n;i++){
b[j][i]=mat[n-1-i][j];//新数组与原来数组之间的规律就是b【j】【i】=mat【n-1-i】【j】
}
}
return b;
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  编程