題目分析
順時針列印矩陣,即按照從左向右->從上向下->從右向左->從下向上的順序進行列印。如圖:
我們可以迴圈的從四個方向進行列印,每個方向的列印可以分為:1)根據邊界列印矩陣 2)邊界-1 3)判斷是否結束三個步驟。因此,每次列印時我們先判斷列印的起始邊界,列印完某乙個行(列)時判斷是否列印完畢。判斷列印完畢的條件就是,當因這一行後判斷將要列印的方向的開始邊界是否小於等於結束邊界。
**描述
class solution
return ret;}};
劍指offer 順時針列印矩陣
題目 輸入乙個矩陣,按照從外向裡以順時針的順序依次列印出每乙個數字。例如 如果輸入如下矩陣 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。分析 第一次看到這個題目的時候,覺得...
劍指offer 順時針列印矩陣
題目描述 輸入乙個矩陣,按照從外向裡以順時針的順序依次列印出每乙個數字,例如,如果輸入如下矩陣 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.思路 遞迴列印,處理好邊界就ok...
劍指offer 順時針列印矩陣
題目描述 給定乙個矩陣按照順時針順序從外到內的列印這個矩陣 解題思路 設定乙個全域性的方向向量dir其中的順序是向右,向下,向左,向上 每次給行加上乙個方向向量,當出現越界或者已經列印過的時候重新選擇方向 vectorprintmatrix vector matrix int d 0 int row...