LeetCode算法练习-数组-转置矩阵

给定一个矩阵 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].