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

Java实现-旋转图像

2017-06-18 22:19 169 查看
给定一个N×N的二维矩阵表示图像,90度顺时针旋转图像。

您在真实的面试中是否遇到过这个题? 

Yes

样例

给出一个矩形[[1,2],[3,4]],90度顺时针旋转后,返回[[3,1],[4,2]]     
public class Solution {
/**
* @param matrix: A list of lists of integers
* @return: Void
*/
public void rotate(int[][] matrix) {
// write your code here
int [][]copy=new int[matrix.length][matrix.length];
for(int i=0;i<matrix.length;i++){
for(int j=0;j<matrix[0].length;j++){
copy[j][matrix[0].length-1-i]=matrix[i][j];
}
}
for(int i=0;i<matrix.length;i++){
for(int j=0;j<matrix.length;j++){
matrix[i][j]=copy[i][j];
}
}
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  LintCode旋转图像