【7】Rotate matrix by 90 degrees

来源:互联网 发布:jquery高级编程在线 编辑:程序博客网 时间:2024/06/05 05:10

Question:Given an image represented by an NxN matrix, where each pixel in the image is 4 bytes, write a method to rotate the image by 90 degrees. Can you do this in place?

package CareerCup;public class RotateMatrix {public RotateMatrix(){}public int[][] rotate(int matrix[][],int max){int[][] result = new int[max][max];for(int i=0;i<max;i++){for(int j=0;j<max;j++)result[i][j] = matrix[max-1-j][i];}return result;}public void print(int matrix[][],int max){for(int i=0;i<max;i++){for(int j=0;j<max;j++){System.out.print(matrix[i][j]+" ");}System.out.println();}}public static void main(String[] args){int[][] matrix = {{1,2,3,4},{5,6,7,8},{9,10,11,12},{13,14,15,16}};int max = 4;RotateMatrix rm = new RotateMatrix();int[][] result = rm.rotate(matrix,max);System.out.println("The orignal matrix:");rm.print(matrix, max);System.out.println("The rotated matrix:");rm.print(result, max);}}


原创粉丝点击