東方財富筆試題最後一題(2017.09.16)
阿新 • • 發佈:2018-12-30
一個簡單的程式設計題:有一個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); } }