每日AC -- 主对角线打印二维数组---美团点评2016研发工程师编程题(二)



题目描述:

               有一个二维数组(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]



题目比较简单,没啥可说的,找找规律就好,并没有使用DP相关算法

上源码:

public class MeiTuan2016TwoDimensionArrayPrint {

    /**
     * 有一个二维数组(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]
     */
    public static void main(String[] args) {
       int[][] arr = {{1,2,3,4},{5,6,7,8},{9,10,11,12},{13,14,15,16}};
       int m = 0;
       int n = 3;
//       int a= 0;
       int b = 0;
       for(int i = 0; i < 4; i++){
            int a = 0;
            b = n - i;
           while(a>=0 && a <=3 && b <=3 && b>=0){
               System.out.print(arr[a][b]+" ");
               a++;
               b++;
           }
       }
       
       int c = 0;
       for(int i = 1 ; i <= 3; i++){
           c = i;
           int d = 0;
           while(c>=0 && c <=3 && d <=3 && d>=0){
               System.out.print(arr[c][d]+" ");
               c++;
               d++;
           }
       }
       
    }

}



评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

wangxiaoming

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值