Title:Magic Squares In Grid 867
Difficulty:Easy
原题leetcode地址:https://leetcode.com/problems/transpose-matrix/
1. 暴力法
时间复杂度:O(n^2),嵌套for循环,需要遍历整个数组。
空间复杂度:O(1),没有申请额外的空间。
/**
* 暴力法
* @param A
* @return
*/
public static int[][] transpose(int[][] A) {
int row = A.length;
int col = A[0].length;
int res[][] = new int[col][row];
for (int i = 0; i < row; i++) {
for (int j = 0; j < col; j++) {
res[j][i] = A[i][j];
}
}
return res;
}