1. 程式人生 > >東方財富筆試題最後一題(2017.09.16)

東方財富筆試題最後一題(2017.09.16)

一個簡單的程式設計題:有一個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);
    }
}