旋转图像

两次翻转,注意col是从row+1开始,不然每次翻转,又回到原数组

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
/**
* @param {number[][]} matrix
* @return {void} Do not return anything, modify matrix in-place instead.
*/
var rotate = function (matrix) {
// n x n规格
const n = matrix.length;
// 翻转
for (let row = 0; row < n; row++) {
for (let col = row + 1; col < n; col++) {
let temp = matrix[row][col];
matrix[row][col] = matrix[col][row];
matrix[col][row] = temp;
}
}
// 翻转
for (let row = 0; row < n; row++) {
matrix[row].reverse();
}
return matrix;
};
// rotate([
// [1, 2, 3],
// [4, 5, 6],
// [7, 8, 9],
// ]);

本站由 ao 使用 Stellar 1.29.1 主题创建。
本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议,转载请注明出处。