Spiral Matrix
Nike, Inc.● MediumFULLTIMEONSITE INTERVIEWProblem statement
Given a non-empty rectangular integer matrix matrix, return its values in clockwise spiral order.
Start at the top-left cell and move right across the top row. Continue down the right edge, left across the bottom edge, and up the left edge. Repeat with the remaining inner rectangle until every cell has been visited once.
Function
spiralOrder(matrix: int[][]) → int[]Examples
Example 1
matrix = [[1,2,3],[4,5,6],[7,8,9]]return = [1,2,3,6,9,8,7,4,5]The outer ring is [1,2,3,6,9,8,7,4]. The remaining center is 5.
Example 2
matrix = [[1,2,3,4],[5,6,7,8]]return = [1,2,3,4,8,7,6,5]Visit the top row, then the rightmost value of the bottom row, then the remaining bottom-row values from right to left.
Constraints
matrixhas between1and50rows.- Each row has between
1and50integers. - All rows have the same length.
- Each integer is between
-10^4and10^4.