数组算法题——01

1.逆转数组

给定一个矩阵 A， 返回 A 的转置矩阵，交换矩阵的行索引与列索引

效果如下：

代码实现：

public class Test01 {
    public static void main(String[] args) {
        int[][] nums = {{1,3},{2,4},{5,6}};
        Solution solution = new Solution();
        int[][] transpose = solution.transpose(nums);
        for (int[] ints : transpose) {
            for (int anInt : ints) {
                System.out.print(anInt+" ");
            }
            System.out.println();

        }

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

思路：将二维数组的行转化为列，将列转化为行，在创建新数组的时候将原数组的行长度作为新数组的列长度，将原数组的列长度作为新数组的行长度，然后遍历原数组将数组的值放入对应的新数组的位置