顺时针打印二维数组

实现 同时被 2 个专栏收录
5 篇文章 0 订阅
1 篇文章 0 订阅

顺时针输出二维数组

最近面试,做了这样一道题目:
给定一个N*N的整型二维数组,要求以(0,0)为起点,由外层向内层,按顺时针方向依次输出全部元素,如下数组的输出应为1,2,3,6,9,8,7,4,5.
1 2 3
4 5 6
7 8 9

解题思路

顺时针输出全部元素,第一步就要先打印出第一行元素(即array[0][0]~array[0][n-1]);
第二步打印出最后一列元素(即array[1][n-1]~array[n-1][n-1]);
第三步打印出最后一行(即array[n-1][n-2]~array[n-1][0]);
第四步打印出第一列(即array[0][n-2]~array[1][0]).
至此,已经将二维数组的最外围打印出来了,将最外围的数组元素去除之后,可以发现里面的数组是一个新的二维数组,所以,可以用递归来实现。

代码主要实现:

public static void clockWise(int[][] data) {
        //行长度
        int row = data.length;
        //列长度
        int column = 0;
        for (int i = 0; i < row; i++) {
            column = data[i].length;
        }
        //若N*N二维数组只有一个元素时
        if (row == 1 && column == 1) {
            System.out.print(data[row - 1][column - 1] + " ");
            return;
        }
        //打印第一行
        for (int i = 0; i < column; i++) {
            System.out.print(data[0][i] + " ");
        }
        //打印最后一列
        for (int i = 1; i < row; i++) {
            System.out.print(data[i][column - 1] + " ");
        }
        //打印最后一行
        for (int i = column - 2; i >= 0; i--) {
            System.out.print(data[row - 1][i] + " ");
        }
        //打印第一列
        for (int i = row - 2; i >= 1; i--) {
            System.out.print(data[i][0] + " ");
        }
        //若行、列还有元素未打印
        if (row - 2 > 0 && column - 2 > 0) {
            //构造新的二维数组
            int array[][] = new int[row - 2][column - 2];
            for (int i = 1; i <= row - 2; i++) {
                for (int j = 1; j <= column - 2; j++) {
                    array[i - 1][j - 1] = data[i][j];
                }
            }
            //递归
            clockWise(array);
        }
    }

输出

[1, 2, 3]
[4, 5, 6]
[7, 8, 9]
1 2 3 6 9 8 7 4 5 

总结

做这道题时,我认为不仅仅只为了写出这道题来,如果只是单单解出一个3行3列的二维数组,有很多种通解,可是应对的只是3行3列的二维数组,可是如果是4行4列、5行5列…以及矩形二维数组,原先的代码就不一定能实现了。总之,编程需要多思考,多多优化自己的代码,可以学会很多东西…

  • 2
    点赞
  • 0
    评论
  • 2
    收藏
  • 一键三连
    一键三连
  • 扫一扫,分享海报

©️2021 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值