LeetCode刷题日记（48. 旋转图像）

48.旋转图像

/**
 * @param {number[][]} matrix
 * @return {void} Do not return anything, modify matrix in-place instead.
 */
var rotate = function(matrix) {
    N = matrix.length
    if (N==1) return
    t = new Array(N*N)
    for (i=0; i<matrix.length; i++) {
        for (j=0; j<matrix.length; j++) {
            // t[j][N-1-i] = matrix[i][j]
            t[j*N + N-1-i] = matrix[i][j]
        }
    }
    for (i=0; i<matrix.length; i++) {
        for (j=0; j<matrix.length; j++) {
            matrix[i][j] = t[i*N+j]
        }
    }
};

void rotate(int** matrix, int matrixSize, int* matrixColSize){
    if (matrixSize == 1) {
        return;
    }

    int N = matrixSize;
    int *t = calloc(N*N, sizeof(int));
    for (int i=0; i<N; i++) {
        for (int j=0; j<N; j++) {
//           t[x'][y'] = a[x][y], x' = y, y' = N-1-x
            *(t + j * N + N-1-i) = matrix[i][j];
        }
    }

    for (int i=0; i<N; i++) {
        for (int j=0; j<N; j++) {
            matrix[i][j] = *(t + i * N + j);
        }
    }
}

这道题找到坐标转换的公式就很好解决了，我一开始用C写时没搞明白二维数组和二重指针之间的关系，matrix到底指向的是哪个位置涡并不清楚，看了题解时发现直接用matrix[i][j]就可以取值，那么二维数组作为参数该如何传递呢，我在自己的编辑器上写了写

   int a[3][3] = {11, 12, 13, 21, 22, 23, 31, 32, 33};
    int *p = &a[0][0];
    int **q = &p;
    for (int i=0; i<3; i++) {
        for (int j=0; j<3; j++) {
            // 对于a[N][M],  a[i][j] = *(p + i * N + j)
//            printf("%-2d ", *(p + i * 3 + j));
            printf("%-2d ", *(*q + i * 3 + j));
        }
        printf("\n");
    }

二维数组的值在内存中的存储形式是一维的