LeetCode - PermutationsSpiral Matrix II

主要是对下标的操作。

class Solution {
public:
    vector<vector<int> > generateMatrix(int n) {
        vector<vector<int> > ret(n, vector<int>(n));
        
        int i = 0, j = n-1;
        int num = 1;
        
        for ( ; i < j; ++i, --j)
        {
            // 向右赋值
            for (int k = i; k <= j; k++)
            {
                ret[i][k] = num++;
            }
            // 向下赋值
            for (int k = i+1; k < j; k++)
            {
                ret[k][j] = num++;
            }
            // 向左赋值
            for (int k = j; k >= i; --k)
            {
                ret[j][k] = num++;
            }
            // 向上赋值
            for (int k = j-1; k > i; --k)
            {
                ret[k][i] = num++;
            }
        }
        
        // n为奇数时，单独赋值
        if (i == j)
            ret[i][j] = num;
        
        return ret;
    }
};