东方财富笔试题最后一题（2017.09.16）

来源：互联网发布：仿淘宝手机端筛选样式编辑：程序博客网时间：2024/04/29 04:35

一个简单的编程题：有一个n*n的二阶数组，从右上角开始，顺时针，从外到内，依次遍历所有元素。

例如：1 2 3 4

5 6 7 8

9 10 11 12

13 14 15 16

输出：4 8 12 16 15 14 13 9 5 1 2 3 7 11 10 6

代码如下：

package DongFangCaiFu;/** * Created by gentl on 2017/9/16. */public class ShunShiZhen {    public static void main(String[] args){        int[][] arr={                {1,2,3,4},                {5,6,7,8},                {9,10,11,12},                {13,14,15,16}        };        for(int i=0;i<4;i++){            for(int j=0;j<4;j++){                System.out.print(arr[i][j]+" ");            }            System.out.println();        }        print(arr,4);    }    static void print(int[][] arr,int n){

//先输出最右一列        for(int i=0;i<n;i++){            System.out.print(arr[i][n-1]+" ");        }

//输出最下面一行        for(int i=n-2;i>=0;i--){            System.out.print(arr[n-1][i]+" ");        }

//输出最左一列        for (int i=n-2;i>=0;i--){            System.out.print(arr[i][0]+" ");        }

//输出第一行        for (int i=1;i<n-1;i++){            System.out.print(arr[0][i]+" ");        }

//关键，向左上平移剩余的元素,以[0][0]为起点        for(int i=0;i<n-2;i++){            for(int j=0;j<n-2;j++){                arr[i][j]=arr[i+1][j+1];            }        }

//递归调用        if(n>1)        print(arr,n-2);    }}

阅读全文

0 0