【C语言刷LeetCode】48. 旋转图像(M)

【

给定一个 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]]
 

提示：

n == matrix.length == matrix[i].length
1 <= n <= 20
-1000 <= matrix[i][j] <= 1000
 

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/rotate-image
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

】

其实找到公式就好说了。不过做完了发现不能另一个数组，不过对于C语言好像没啥问题

void rotate(int** matrix, int matrixSize, int* matrixColSize){
    int i, j;
    int m = matrixSize;
    int tarr[m][m];
    
    memset(tarr, 0, sizeof(tarr));
    
    for (i = 0; i < m; i++) {
        for (j = 0; j < m; j++) {
            tarr[j][m - i -1] = matrix[i][j];
        }
    }

    // memcpy(matrix, tarr, sizeof(tarr));
    
    for (i = 0; i < m; i++) {
        for (j = 0; j < m; j++) {
            matrix[i][j] = tarr[i][j];
        }
    }
    
    return;
}

/*
二维数组，直接memcpy 有问题？因为不是连续分配的内存

*/