链接：https://leetcode.cn/problems/shift-2d-grid/solution/chun-c-by-xun-ge-v-7ky6/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。 

题目

示例

思路

题目已经告诉我们每次「迁移」操作将会引发下述活动：

• 位于 grid[i][j] 的元素将会移动到 grid[i][j + 1]。
• 位于 grid[i][n - 1] 的元素将会移动到 grid[i + 1][0]。
• 位于 grid[m - 1][n - 1] 的元素将会移动到 grid[0][0]。

直接按照题目给定要求进行模拟即可

小细节：利用取余对第三种特殊情况归并为第二种

代码

/**
 * Return an array of arrays of size *returnSize.
 * The sizes of the arrays are returned as *returnColumnSizes array.
 * Note: Both returned array and *columnSizes array must be malloced, assume caller calls free().
 */
int** shiftGrid(int** grid, int gridSize, int* gridColSize, int k, int* returnSize, int** returnColumnSizes){
    int ** res = malloc(sizeof(int *) * gridSize);
    *returnColumnSizes = malloc(sizeof(int) * gridSize);
    *returnSize = gridSize;
    for(int i = 0; i < gridSize; i++)//初始化变量
    {
        res[i] = malloc(sizeof(int) * gridColSize[0]);
        (*returnColumnSizes)[i] = gridColSize[0];
        for(int j = 0; j < gridColSize[0]; j++)//将grid数组赋给res
        {
            res[i][j] = grid[i][j];
        }
    }
    while(k)//直接模拟
    {
        for(int i = 0; i < gridSize; i++)//暴力循环遍历数组
        {
            for(int j = 0; j < gridColSize[0]; j++)
            {
                if(j == gridColSize[0]-1)//先对特殊情况进行处理
                {
                    res[((i+1)%gridSize)][0] = grid[i][j];//利用取余对第三种特殊情况归并为第二种
                }
                else 
                {
                    res[i][j+1] = grid[i][j];
                }
            }
        }
        for(int i = 0; i < gridSize; i++)//改变原始数组
        {
            for(int j = 0; j < gridColSize[0]; j++)
            {
                grid[i][j] = res[i][j];
            }
        }
        k--;
    }
    return res;
}

作者：xun-ge-v
链接：https://leetcode.cn/problems/shift-2d-grid/solution/chun-c-by-xun-ge-v-7ky6/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

时间空间复杂度