867. 转置矩阵 - 力扣（LeetCode） (leetcode-cn.com)
int** transpose(int** matrix, intmatrixSize, int* matrixColSize, int* returnSize, int** returnColumnSizes)
- int ** matrix 是一个二级指针，表示传进来的二维数组
- int matrixSize 代表二维数组第一维的大小，即表示有多少行
- int * matrixColSize 是一个一维数组，代表每一行有多少列
- 例如，matrixColSize[0] 表示第0行有 matrixColSize[0]列
代码实现
int** transpose(int** A, intASize, int* AColSize, int* returnSize, int** returnColumnSizes){ int** result=(int**)malloc(sizeof(int*)*(*AColSize));//*AColSize为原数组的列数，现在开辟一个装*AColSize行、每行为int*元素的空间，即每行是一个一维数组 for(int i=0;i<*AColSize;i++)//遍历原数组的列数当成result的行数 { result[i]=(int*)malloc(sizeof(int)*ASize);//ASize为原数组行数，第i行存放Asize个数，即result有Asize列 } *returnSize=*AColSize;//返回的行数等于原数组的列数 *returnColumnSizes=(int*)malloc(sizeof(int)*(*AColSize));//每列存放*AColSize个int型元素 for(int i=0;i<ASize;i++)//先遍历原数组的行数 { for(int j=0;j<*AColSize;j++)//遍历列数 { result[j][i]=A[i][j]; } } for(int i=0;i<*AColSize;i++) { (*returnColumnSizes)[i]=ASize;//每行的列等于原来的行数 } return result;}
