LeetCode59——Spiral Matrix II

来源:互联网 发布:javascript和jsp 编辑:程序博客网 时间:2024/06/05 08:52

LeetCode59——Spiral Matrix II

参考LeetCode54——Spiral Matrix

唯一不同,就是对二维数组按照这个顺序进行赋值操作:1,2,3,....n

代码:

class Solution {public:vector<vector<int>> generateMatrix(int n) {//vector<int>temp(n);vector<vector<int>>matrix(n,vector<int>(n));int i;int count = n / 2;int j;int number = 1;int mod = n % 2;for (i = 0; i < count; i++){for (int j = i; j < n - i - 1; j++){matrix[i][j] = number++;}for (int j = i; j < n - 1 - i; j++){matrix[j][n - 1 - i] = number++;}for (int j = n - i - 1; j >= i + 1; j--){matrix[n - i - 1][j] = number++;}for (int j = n - 1 - i; j >= i + 1; j--){matrix[j][i] = number++;}}if (mod == 1)matrix[count][count] = number;return matrix;}};


0 0
原创粉丝点击