矩阵逆时针旋转90度，空间复杂度O(1)

将一个矩阵逆时针旋转90度，首先可以沿左上角-右下角斜对角线，进行上下交换数据，然后上下数据交换即可。

 1 #include <stdio.h>
 2 #include <stdlib.h>
 3 //矩阵逆时针旋转90度
 4 int main()
 5 {
 6     int a[3][3]={{1,2,3},{4,5,6},{7,8,9}};
 7     int b[3][3];
 8     int i;
 9     int j;
10     int temp;
11     printf("原始矩阵\n");
12     for(i=0;i<3;i++){
13       for(j=0;j<3;j++){
14           printf("%d ",a[i][j]);
15       }
16         printf("\n");
17      }
18
19     printf("第一次转换\n");
20
21     for(i=0;i<3;i++){
22         for(j=i;j<3;j++){
23            temp=a[i][j];
24            a[i][j]=a[j][i];
25            a[j][i]=temp;
26         }
27     }
28      for(i=0;i<3;i++){
29         for(j=0;j<3;j++){
30          printf("%d ",a[i][j]);
31         }
32         printf("\n");
33      }
34      printf("第二次转换\n");
35      for(i=0;i<3/2;i++){
36         for(j=0;j<3;j++){
37           temp=a[i][j];
38           a[i][j]=a[3-i-1][j];
39           a[3-i-1][j]=temp;
40         }
41      }
42
43       for(i=0;i<3;i++){
44         for(j=0;j<3;j++){
45          printf("%d ",a[i][j]);
46         }
47         printf("\n");
48      }
49
50     return 0;
51 }