矩阵转置

leetcode编程_矩阵转置

给定一个矩阵 A， 返回 A 的转置矩阵。
矩阵的转置是指将矩阵的主对角线翻转，交换矩阵的行索引与列索引。
示例 1：
输入：[[1,2,3],[4,5,6],[7,8,9]]
输出：[[1,4,7],[2,5,8],[3,6,9]]
示例 2：
输入：[[1,2,3],[4,5,6]]
输出：[[1,4],[2,5],[3,6]]
提示：
1 <= A.length <= 1000
1 <= A[0].length <= 1000

package array;
import java.util.Scanner;
public class test {
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		int[][] A = new int[2][3];
		for(int i=0;i<A.length;i++){
			for(int j=0;j<A[i].length;j++){				
				A[i][j] = scanner.nextInt();
			}
		}
		int[][]arr = transposition(A);
		for(int i=0;i<arr.length;i++){
			for(int j=0;j<arr[i].length;j++){				
				System.out.print(arr[i][j]+" ");
			}
			System.out.println();
		}
	}
	public static int[][] transposition(int[][] A){
		int row = A.length;//
		int col = A[0].length;//
		int[][]arr = new int[col][row];//旧数组的列旧和行变为新数组的行和列
		for(int i=0;i<A.length;i++){
			for(int j=0;j<A[0].length;j++){
				arr[j][i] = A[i][j];//新数组赋值				
			}
		}
//		for(int i=0;i<A.length;i++){//交换数组中元素并且不重新开辟空间
//			for(int j=0;j<i;j++){
//				A[i][j] = A[i][j]+A[j][i];
//				A[j][i] = A[i][j]-A[j][i];
//				A[i][j] = A[i][j]-A[j][i];					
//			}
//		}
		return arr;
	}
}