LeetCode--48. Rotate Image
阿新 • • 發佈:2018-12-21
題目連結:https://leetcode.com/problems/rotate-image/
這個medium的題目只要找到裡面的座標變換方式就很easy了,先做轉置操作,再做列對稱操作就OK了
程式碼比較簡單:
class Solution { public void rotate(int[][] matrix) { int n_row=matrix.length; int n_col=matrix[0].length; int tmp=0; for(int i=0;i<n_row;i++) { for(int j=i;j<n_col;j++) { tmp=matrix[i][j]; matrix[i][j]=matrix[j][i]; matrix[j][i]=tmp; } } for(int i=0;i<n_row;i++) { for(int j=0;j<n_col/2;j++) { tmp=matrix[i][j]; matrix[i][j]=matrix[i][n_col-j-1]; matrix[i][n_col-j-1]=tmp; } } } }