解題思路

將數組從里到外分為若干層， 數組 [1,2,3],
[4,5,6][7,8,9]的最外層即為 [1,2,3] [4 6][7,8,9] ，將一層分為4條邊，如741 123，將741放到123的位置，123放到369的位置，如此類推（但是放置的同時會一些數組的元素會被覆蓋，如3和9，因此需要記住每一層右上角和右下角的元素，然后進行修正）

代碼

class Solution { public void swap(int[][] matrix,int x,int y,int len,int pre[],boolean ver) {//數組交換for(int i=0;i<len;i++){int t=pre[i];pre[i]=matrix[x][y];matrix[x][y]=t;if(!ver)//判斷交換的數組對象是列還是行{y++;}else {x++;}}}void invertUsingFor(int[] array) {//逆轉數組for (int i = 0; i < array.length / 2; i++) {int temp = array[i];array[i] = array[array.length - 1 - i];array[array.length - 1 - i] = temp;}}public void rotate(int[][] matrix) {int len=matrix.length,n=matrix.length;for(int i=1,c=0;i<=n/2;i++,c++,len-=2)//需要旋轉的圈數{int y=c,x=n-i,up=matrix[x-len+1][y+len-1],down=matrix[x][y+len-1]; //x，y為每一層左下角的橫縱坐標，up和down為每一層右上角和右下角的元素int[] pre=new int[len];for(int j=0,cx=n-i;j<len;j++,cx--)//獲取每一層左邊的數組，例如741pre[j]=matrix[cx][y];//開始旋轉swap(matrix,x-len+1,y,len,pre,false);swap(matrix,x-len+1,y+len-1,len,pre,true);pre[0]=up;//修正invertUsingFor(pre);swap(matrix,x,y,len,pre,false);pre[pre.length-1]=down;swap(matrix,x-len+1,y,len,pre,true);}} }

總結

以上是生活随笔為你收集整理的leetcode 48. 旋转图像的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。