题解 | #向左移动牛群II# 模拟

知识点

模拟

思路

k先对n取模，因为比n大会循环回来没有意义；之后模拟填入数字即可。时间复杂度为。

AC code（C++）

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param n int整型 
     * @param k int整型 
     * @return int整型vector<vector<>>
     */
    vector<vector<int> > rotateII(int n, int k) {
        k %= n;
        vector<vector<int>> g(n, vector<int>(n));
        int idx = 1;
        for (int i = n - k; i < n; i ++) {
            for (int j = n - k; j < n; j ++) {
                g[i][j] = idx ++;
            }
            for (int j = 0; j < n - k; j ++) {
                g[i][j] = idx ++;
            }
        }
        for (int i = 0; i < n - k; i ++) {
            for (int j = n - k; j < n; j ++) {
                g[i][j] = idx ++;
            }
            for (int j = 0; j < n - k; j ++) {
                g[i][j] = idx ++;
            }
        }
        return g;
    }
};