顺序打印数组

顺时针打印矩阵

http://www.nowcoder.com/questionTerminal/9b4c81a02cd34f76be2659fa0d54342a

思想:
顺序打印:上外圈->右外圈->下外圈->左外圈;
注意/难点:->转弯时不要重复打印以及转弯的条件
vector<int> printMatrix(vector<vector<int>> m) {
int row_begin = 0;
int row_end = m.size() - 1;
int col_begin = 0;
int col_end = m[0].size() - 1;
vector<int> ret;
// if(!row_end || !col_end) return m;
while(row_begin <= row_end && col_begin <= col_end){
if(col_end >= col_begin){
for(int i = col_begin; i <= col_end; ++i){
ret.push_back(m[row_begin][i]);
}
}
if(row_end >= row_begin ){
for(int i = row_begin + 1; i <= row_end; ++i ){
ret.push_back(m[i][col_end]);
}
}
if(col_end > col_begin && row_end > row_begin){
for(int i = col_end-1; i >= col_begin; --i){
ret.push_back(m[row_end][i]);
}
}
if(row_end > row_begin && col_end > col_begin){
for(int i = row_end-1; i > row_begin; --i){
ret.push_back(m[i][col_begin]);
}
}
++row_begin;
--row_end;
++col_begin;
--col_end;
}
return ret;
}</int></int></int>

全部评论

相关推荐

06-25 21:00
门头沟学院 Java
多拆解背记一下当前的高频场景面试题,结合自己的项目经历去作答,面试通过率原来真的不会低!
牛客965593684号:小公司不就是这样的吗,面试要么是点击就送,要么就是往死里拷打,没有一个统一的标准。这个不能代表所有公司
点赞 评论 收藏
分享
06-27 12:30
延安大学 C++
实习+外包,这两个公司底层融为一体了,如何评价呢?
一表renzha:之前面了一家外包的大模型,基本上都能答出来,那面试官感觉还没我懂,然后把我挂了,我都还没嫌弃他是外包,他把我挂了……
点赞 评论 收藏
分享
北漂的牛马人:211佬,包进的,可能是系统问题
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务