54 螺旋矩陣

2021-10-22 09:09:29 字數 827 閱讀 5842

螺旋矩陣 給你乙個 m 行 n 列的矩陣 matrix ,請按照 順時針螺旋順序 ,返回矩陣中的所有元素。

/**

* note: the returned array must be malloced, assume caller calls free().

*/int

*spiralorder

(int

** matrix,

int matrixsize,

int* matrixcolsize,

int* returnsize)

int* res =

(int*)

malloc

(sizeof

(int)*

(*returnsize));

int direction[4]

[2]=

,,,}

;int directionindex =0;

int col =0;

int row=0;

for(

int i =

0;i<

(*returnsize)

;i++

)

row = row+direction[directionindex][0

];col = col+ direction[directionindex][1

];}free

(in)

;return res;

}

找了好久的bug 原來是計算字元陣列的下標出錯了,以後可要注意了,不要相當然

54 螺旋矩陣

給定乙個包含 m x n 個元素的矩陣 m 行,n 列 請按照順時針螺旋順序,返回矩陣中的所有元素。示例 1 輸入 1,2,3 4,5,6 7,8,9 輸出 1,2,3,6,9,8,7,4,5 示例 2 輸入 1,2,3,4 5,6,7,8 9,10,11,12 輸出 1,2,3,4,8,12,11...

54 螺旋矩陣

給定乙個包含 m x n 個元素的矩陣 m 行,n 列 請按照順時針螺旋順序,返回矩陣中的所有元素。輸入 1,2,3 4,5,6 7,8,9 輸出 1 2,3 6,9 8,7 4,5 輸入 1,2,3,4 5,6,7,8 9,10,11,12 輸出 1 2,3 4,8 12,11 10,9 5,6 ...

54 螺旋矩陣

題目描述 給定乙個包含 m x n 個元素的矩陣 m 行,n 列 請按照順時針螺旋順序,返回矩陣中的所有元素。示例 1 輸入 1,2,3 4,5,6 7,8,9 輸出 1,2,3,6,9,8,7,4,5 示例2 輸入 1,2,3,4 5,6,7,8 9,10,11,12 輸出 1,2,3,4,8,1...