1. 程式人生 > >Leetcode 48.旋轉矩陣

Leetcode 48.旋轉矩陣

旋轉矩陣

給定一個 × n 的二維矩陣表示一個影象。

將影象順時針旋轉 90 度。

說明:

你必須在原地旋轉影象,這意味著你需要直接修改輸入的二維矩陣。請不要使用另一個矩陣來旋轉影象。

示例 1:

給定 matrix =

[

[1,2,3],

[4,5,6],

[7,8,9]

],

 

原地旋轉輸入矩陣,使其變為:

[

[7,4,1],

[8,5,2],

[9,6,3]

]

 

 1 import java.util.*;
 2 public class Rotate {
3 public int[][] rotateMatrix(int[][] mat, int n) { 4 // write code here 5 int[][] temp=new int[n][n]; 6 for(int i=0;i<n;i++) 7 { 8 for(int j=0;j<n;j++) 9 { 10 temp[j][n-1-i]=mat[i][j]; 11 } 12 }
13 return temp; 14 } 15 }