/**
* @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");
}
二维数组的值在内存中的存储形式是一维的