欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

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].