Chuyển vị
Chuyển vị của ma trận (mảng 2D) là phiên bản lật ngược: đổi hàng thành cột và ngược lại.
Ví dụ mảng 2D:
const arr = [ [1, 1, 1], [2, 2, 2], [3, 3, 3], ];
Ví dụ
Mã thực hiện:
const arr = [
[1, 1, 1],
[2, 2, 2],
[3, 3, 3],
];
const transpose = arr => {
for (let i = 0; i < arr.length; i++) {
for (let j = 0; j < i; j++) {
const tmp = arr[i][j];
arr[i][j] = arr[j][i];
arr[j][i] = tmp;
};
}
}
transpose(arr);
console.log(arr);
Kết quả
Kết quả in ra console:
[ [ 1, 2, 3 ], [ 1, 2, 3 ], [ 1, 2, 3 ] ]