-
Notifications
You must be signed in to change notification settings - Fork 41
/
solution.js
34 lines (32 loc) · 920 Bytes
/
solution.js
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
27
28
29
30
31
32
33
34
/**
* @param {number[][]} grid
* @param {number} k
* @return {number[][]}
*/
// 有点像leetcode 189 只是映射为二维的
var shiftGrid = function (grid, k) {
const ROW = grid.length;
const COLUMN = grid[0].length;
k %= ROW * COLUMN;
if (k === 0) {
return grid;
}
reverse(grid, 0, ROW * COLUMN - k - 1, COLUMN);
reverse(grid, ROW * COLUMN - k, ROW * COLUMN - 1, COLUMN);
reverse(grid, 0, ROW * COLUMN - 1, COLUMN);
return grid;
};
// 二维的旋转
function reverse (grid, left, right, COLUMN) {
while (left < right) {
const lefty = left % COLUMN;
const leftx = (left - lefty) / COLUMN;
const righty = right % COLUMN;
const rightx = (right - righty) / COLUMN;
const tmp = grid[rightx][righty];
grid[rightx][righty] = grid[leftx][lefty];
grid[leftx][lefty] = tmp;
left++;
right--;
}
}