LeetCode算法练习-数组-转置矩阵
程序员文章站
2022-03-15 19:37:02
...
给定一个矩阵 A, 返回 A 的转置矩阵。
矩阵的转置是指将矩阵的主对角线翻转,交换矩阵的行索引与列索引。
实现的代码:
class Solution {
public int[][] transpose(int[][] A) {
int hang=A.length;
int lie=A[A.length-1].length;
int[][]B=new int [lie][hang];
for(int i=0;i<lie;i++)
for(int j=0;j<hang;j++)
{
B[i][j]=A[j][i];
}
return B;
}
}
public class ZhuanZhi {
public static void main(String[] args) {
int[][] A= {
{1,2,3},{4,5,6},{7,8,9}
};
new Solution(). transpose(A);
}
}
解题的思路就是矩阵原来的行变为新矩阵的列,原来的列变为新矩阵的行;举个例子,原矩阵A[2] [1]的值就变为了新矩阵B[1][2]的值;遍历新的矩阵,将A[i][j]的值赋予B[j][i].
上一篇: D2 反射和defineEum! 练习