将n*n矩阵表示的图像顺时针旋转90度，设计一种算法，不占用额外内存空间

可以将旋转操作分解成四个翻转操作：先沿着主对角线翻转，然后再沿着中间行翻转即可得到顺时针旋转90度后的矩阵。

具体地，假设要旋转的矩阵为matrix，矩阵的大小为n*n，则可以按照以下步骤进行旋转：

1. 沿着主对角线翻转：对于任意的i,j(0<=i,j<n,且i<j)，交换matrix[i][j]和matrix[j][i]。
这一步可以用一个循环实现：

   for i in range(n):
       for j in range(i, n):
           matrix[i][j], matrix[j][i] = matrix[j][i], matrix[i][j]

2. 沿着中间行翻转：对于任意的i(0<=i<n)，交换matrix[i][j]和matrix[n-i-1][j]。
这一步可以用一个循环实现：

   for i in range(n):
       for j in range(n//2):
           matrix[i][j], matrix[i][n-j-1] = matrix[i][n-j-1], matrix[i][j]

最终得到的矩阵就是顺时针旋转90度后的结果。这个算法不需要额外的内存空间，时间复杂度为O(n^2)。