这是悦乐书的第332次更新，第356篇原创
01看题和准备
今天介绍的是LeetCode算法题中Easy级别的第202题（顺位题号是867）。给定矩阵A，返回A的转置。
矩阵的转置是在其主对角线上翻转的矩阵，切换矩阵的行和列索引。例如：
输入：[[1,2,3]，[4,5,6]，[7,8,9]]
输出：[[1,4,7]，[2,5,8]，[3,6,9]]
输入：[[1,2,3]，[4,5,6]]
输出：[[1,4]，[2,5]，[3,6]]
注意：
1 <= A.length <= 1000
1 <= A [0] .length <= 1000
本次解题使用的开发工具是eclipse，jdk使用的版本是1.8，环境是win7 64位系统，使用Java语言编写和测试。
02解题
题目中所说的矩阵是一个二维数组，转置是将其行列元素互换，从两个例子中也可以看出来。将列换成行，行换成列即可。
此解法的时间复杂度是O(RxC)，空间复杂度是O(RxC)，R是二维数组的行，C是二维数组的列。
public int[][] transpose(int[][] A) {
int row = A.length, col = A[0].length;
int[][] result = new int[col][row];
for (int i=0; i<col; i++) {
for (int j=0; j<row; j++) {
result[i][j] = A[j][i];
}
}
return result;
}03小结
算法专题目前已连续日更超过五个月，算法题文章202+篇，公众号对话框回复【数据结构与算法】、【算法】、【数据结构】中的任一关键词，获取系列文章合集。
以上就是全部内容，如果大家有什么好的解法思路、建议或者其他问题，可以下方留言交流，点赞、留言、转发就是对我最大的回报和支持！
内容来源于网络如有侵权请私信删除
- 还没有人评论，欢迎说说您的想法！
客服
