LeetCode-Transpose Matrix

最新推荐文章于 2019-08-20 18:12:05 发布

BeHelium

最新推荐文章于 2019-08-20 18:12:05 发布

阅读量215

点赞数

分类专栏： LeetCode 文章标签： LeetCode Java

本文链接：https://blog.csdn.net/qq_24133491/article/details/80959682

版权

LeetCode 专栏收录该内容

306 篇文章 0 订阅

订阅专栏

Description：
Given a matrix A, return the transpose of A.

The transpose of a matrix is the matrix flipped over it’s main diagonal, switching the row and column indices of the matrix.

Example 1:
Input: [[1,2,3],[4,5,6],[7,8,9]]
Output: [[1,4,7],[2,5,8],[3,6,9]]

Example 2:
Input: [[1,2,3],[4,5,6]]
Output: [[1,4],[2,5],[3,6]]

Note:
1 <= A.length <= 1000
1 <= A[0].length <= 1000

题意：转置一个二维的矩阵；

解法：最简单的做法就是在新的数组中，将原数组的A[i][j]元素存放到新数组B[j][i]中；

class Solution {
    public int[][] transpose(int[][] A) {
        if(A.length == 0){
            return A;
        }
        int [][] B = new int[A[0].length][A.length];
        for(int i=0; i<A[0].length; i++){
            for(int j=0; j<A.length; j++){
                B[i][j] = A[j][i];
            }
        }
        return B;
    }
}