您的位置:首页 > 其它

LeetCode59——Spiral Matrix II

2015-10-24 22:13 295 查看
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;
	}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: