1. 題目

給你一個 n 行 m 列的二維網格 grid 和一個整數 k。你需要將 grid 遷移 k 次。

每次「遷移」操作將會引發下述活動：

位于 grid[i][j] 的元素將會移動到 grid[i][j + 1]。
位于 grid[i][m - 1] 的元素將會移動到 grid[i + 1][0]。
位于 grid[n - 1][m - 1] 的元素將會移動到 grid[0][0]。
請你返回 k 次遷移操作后最終得到的 二維網格。

k = 1
k = 4

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/shift-2d-grid
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 找規律

• 可以看見，每次就是把最后一個元素挪到最開始
• 將數組轉化成一維數組處理，再轉回行列的坐標表示即可

class Solution { public:vector<vector<int>> shiftGrid(vector<vector<int>>& grid, int k) {vector<vector<int>> ans(grid);int n = grid.size(), m = grid[0].size();int i, j, x, y;for(i = 0; i < n; ++i)for(j = 0; j < m; ++j){x = (m*i+j+k)/m%n;y = (m*i+j+k)%m;ans[x][y] = grid[i][j];}return ans;} };

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的LeetCode 1260. 二维网格迁移（二维转一维）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。