careercup-数组和字符串1.6

1.6 给定一幅由N*N矩阵表示的如下，其中每个像素的大小为4个字节，编写一个方法，将图像旋转90度。不占用额外内存空间能否做到？

类似leetcode：Rotate Image

思路：

我们这里以逆时针旋转为例（写代码时比较容易理解，顺时针旋转的实现思想相似），可以先将原矩阵以主对角线为对称轴，交换主对角线两侧的的元素，得到新的矩阵（如果是顺时针旋转，可以交换副对角线两侧的元素），再将该矩阵的第i行和第n-i-1行相交换，即得到逆时针旋转后的矩阵。

C++代码实现：

#include<iostream>
using namespace std;

void rotate(int (*arr)[],int n)
{
    int i,j;
    /*for(i=0;i<n;i++)
    {
        for(j=1;j<n;j++)
        {
            swap(arr[i][j],arr[j][i]);
        }
    }
    for(i=0;i<n/2;i++)
        for(j=0;j<n;j++)
            swap(arr[i][j],arr[n-i-1][j]);*/
    for(i=; i<n; i++)
    {
        for(j=; j<n-i-; j++)
        {
            swap(arr[i][j],arr[n-j-][n-i-]);
        }
    }
    for(i=; i<n/; i++)
        for(j=; j<n; j++)
            swap(arr[i][j],arr[n-i-][j]);

}

int main()
{
    int A[][] =
    {
        {,,,},
        {,,,},
        {,,,},
        {,,,}
    };
    rotate(A,);
    for(int i=; i<; i++)
    {
        for(int j=; j<; j++)
            cout<<A[i][j]<<",";
        cout<<endl;
    }
}