掘金团队号上线，助你 Offer 临门！ 点击 查看详情
给定一个n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。
你必须在 原地 旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。
示例 1：
输入：matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出：[[7,4,1],[8,5,2],[9,6,3]] 示例 2：
输入：matrix = [[5,1,9,11],[2,4,8,10],[13,3,6,7],[15,14,12,16]] 输出：[[15,13,2,5],[14,3,4,1],[12,6,8,9],[16,7,10,11]] 示例 3：
输入：matrix = [[1]] 输出：[[1]] 示例 4：
输入：matrix = [[1,2],[3,4]] 输出：[[3,1],[4,2]]
解题思路
将数组从里到外分为若干层， 数组 [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--)//获取每一层左边的数组，例如741
pre[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);
}
}
}
