順時針列印矩形列表

標籤：

問題：輸入一個矩陣，按照從外向裡以順時針的順序依次列印出每一個數字，例如，如果輸入如下矩陣： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 則依次列印出數字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.

方法1

public static ArrayList<Integer> printMatrix(int [][] matrix) {
int n = matrix[0].length;
int m = matrix.length;
if(m == 0 ) return null;
ArrayList<Integer> arr = new ArrayList<Integer>();

int circle = ((Math.min(n, m)-1)/2)+1;//層數
for(int i=0;i<circle;i++){
for(int j = i;j<n-i;j++){//從左往右
arr.add(matrix[i][j]);
}
for(int j=i+1;j<m-i;j++){//從上到下
arr.add(matrix[j][n-i-1]);
}
for(int j=n-i-1-1;j>=i&&(m-i-1!=i);j--){//從右至左
arr.add(matrix[m-i-1][j]);
}
for(int j=m-i-1-1;j>i&&(n-i-1!=i);j--){//從下到上
arr.add(matrix[j][i]);
}

}
return arr;

}

方法2：

public static ArrayList<Integer> printMatrix1(int [][] matrix) {
int n = matrix[0].length;
int m = matrix.length;
if(m == 0 ) return null;
ArrayList<Integer> arr = new ArrayList<Integer>();

int top = 0,left = 0,right = n-1,bottom =m-1;
while(top<=bottom && left<=right){
for(int i = left;i <=right;i++){//從左至右
arr.add(matrix[top][i]);
}
for(int i = top+1;i<=bottom;i++){//從上到下
arr.add(matrix[i][right]);
}
if(top!=bottom){
for(int i = right-1;i>=left;i--){//從右至左
arr.add(matrix[bottom][i]);
}
}
if(left!=right){
for(int i=bottom-1;i>top;i++){//從下到上
arr.add(matrix[i][left]);
}
}
top++;
left++;
right--;
bottom--;

}

return arr;

}

順時針列印矩形列表