Leetcode 867 转置矩阵

---

一、题目描述

1. 给定一个矩阵 A， 返回 A 的转置矩阵。
2. 矩阵的转置是指将矩阵的主对角线翻转，交换矩阵的行索引与列索引。

二、示例

示例1

1. 输入：[[1,2,3],[4,5,6],[7,8,9]]
2. 输出：[[1,4,7],[2,5,8],[3,6,9]]

示例2

1. 输入：[[1,2,3],[4,5,6]]
2. 输出：[[1,4],[2,5],[3,6]]

说明

• 1 <= A.length <= 1000
• 1 <= A[0].length <= 1000

三、思路

1. 输出的数组长度是输入的数组个数；输出的数组个数是输入的数组长度。
2. 通过索引进行组合。
3. 注意应该从里到外遍历。因为子数组的length一定大于/等于主数组的Length。

四、代码实现

1.我的实现

public class Solution867 {

    public int[][] transpose(int[][] a) {
        if (a == null){
            return null;
        }

        int[][] result = new int[a[0].length][a.length];

        for (int j = 0; j < a[0].length; j++) {
            for (int i = 0; i < a.length; i++) {
                result[j][i] = a[i][j];
            }
        }
        return result;
    }

    @Test
    public void test(){
        int[][] a = {{1,2,3},{4,5,6},{7,8,9}};
        int[][] b = {{13,32,42},{53,64,11}};
        transpose(a);
    }

}

2.leetCode效率最高的代码
执行效率最高的比我的代码少了最初的空判断，就不贴代码了。

五、总结

1. 结论：leetCode执行时间：3ms,97%。
2. 总结：关键在于充分利用二维数组。

感谢阅读。