48. 旋转图像

48. 旋转图像

1.想法

解:最终将所有矩阵的元素旋转90度

问题:需要旋转90度

方法:先根据对角线旋转,然后根据竖直中线旋转

2.思维过程

1.根据对角线旋转就是转置矩阵根据对角线旋转满足旋转

2.根据中线旋转就是将

3.伪代码

1.step one 转置矩阵

for i=0 ->n-1
  for j=i ->n-1
    swap(Xiyj , Xjyi)     

2.step two 中线对折

for i=0->n-1
   for j=0->n/2-1
     swap(xiyj,xiy(n-1-j))

3.代码

 public void rotate(int[][] matrix) {
        //转置矩阵
       for(int i=0;i