二维数组打印

题目:有一个二维数组(n*n),写程序实现从右上角到左下角沿主对角线方向打印。给定一个二位数组arr及题目中的参数n,请返回结果数组。

测试样例:

[[1,2,3,4],[5,6,7,8],[9,10,11,12],[13,14,15,16]],4返回:[4,3,8,2,7,12,1,6,11,16,5,10,15,9,14,13]

分析:沿着主对角线方向,每次元素下标都要各加1,直到超出边界;右上角的每次边界后都是列减一,左下角每次边界后都是行加1,对于这个边界条件就是行行有没有到n。
 

vector<int> arrayPrint(vector<vector<int> > arr, int n) {
            // write code here
            //从第一行最后一列开始
            int row=0;
            int col=n-1;
            
            vector<int> vec;
            
            while(row<n)//行完了就是完了
            {
                //i和j是遍历每一个符合条件元素,row和cow记录本次起始行。列
                int i=row;
                int j=col;
                //因为i和j所代表的行列都要加加,因此下标合法性判断都是小于n
                while(i<n&&j<n)
                {
                    //主对角线每次都是行列均加1,不合法时再调整行列
                    vec.push_back(arr[i][j]);
                    i++;
                    j++;
                }
                if(j==n&&i<n)//当列超出时(并且行合法),看前一列(行不变)
                    col--;
                if(i==n)//当行超出时,即主对角线那条完了,则看下一行(列不变)
                    row++;  
            }
            return vec;
        }

 

全部评论

相关推荐

求求要我吧:你教育经历放在下面干什么,而且27届还是28届啊()另外看你简历有两面,通常来说投递运营岗位一面简历就够了。另外个人总结要写也放在简历最下面,然后你奖项那里是2019年的哇哈哈,那你究竟投递的是社招还是实习?实习的话你是第几届是肯定要写出来的,社招的话你这个工作经历又太短太花了
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
02-24 17:04
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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