加入 Gitee
与超过 1200万 开发者一起发现、参与优秀开源项目,私有仓库也完全免费 :)
免费加入
文件
该仓库未声明开源许可证文件(LICENSE),使用请关注具体项目描述及其代码上游依赖。
克隆/下载
顺时针打印矩阵 1005 Bytes
一键复制 编辑 原始数据 按行查看 历史
墨澜1024 提交于 2022-07-09 10:27 . add 顺时针打印矩阵.
class Printer {
public:
vector<int> clockwisePrint(vector<vector<int> > mat, int n, int m) {
// write code here
int x1 = 0, y1 = 0;
int x2 = n - 1, y2 = m - 1;
vector<int> res;
while(x1 <= x2 && y1 <= y2)
{
for(int i = y1; i <= y2; ++i)
{
res.push_back(mat[x1][i]);
}
for(int j = x1 + 1; j <= x2; ++j)
{
res.push_back(mat[j][y2]);
}
if(x1 < x2)
{
for(int i = y2 - 1;i >= y1; --i)
{
res.push_back(mat[x2][i]);
}
}
if(y1 < y2)
{
for(int j = x2 - 1; j > x1; --j)
{
res.push_back(mat[j][y1]);
}
}
x1++;
x2--;
y1++;
y2--;
}
return res;
}
};
Loading...
马建仓 AI 助手
尝试更多
代码解读
代码找茬
代码优化