解题思路

将数组从里到外分为若干层， 数组 [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);}}
}