leetcode练习题 spiral-matrix

解题思路

设置left、right、up、down,之后按顺序将二维数组的元素放入数组中,若四个变量变化过程中超出范围则break。

代码

class Solution {
public:
    vector<int> spiralOrder(vector<vector<int> > &matrix) {
        vector<int> res;
		if (matrix.size() == 0)
			return res;
		int m = matrix.size();
		int n = matrix[0].size();
		int left = 0, right = n - 1, up = 0, down = m - 1;
		while (1){
			for (int i = left; i <= right; i++)
				res.push_back(matrix[up][i]);
			if (++up > down)
				break;
			for (int i = up; i <= down; i++)
				res.push_back(matrix[i][right]);
			if (--right < left)
				break;
			for (int i = right; i >= left; i--)
				res.push_back(matrix[down][i]);
			if (--down < up)
				break;
			for (int i = down; i >= up; i--)
				res.push_back(matrix[i][left]);
			if (++left > right)
				break;
		}
        return res;
    }
};
发布了75 篇原创文章 · 获赞 0 · 访问量 733
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 大白 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览