Spiral Matrix

题目介绍

LeetCode 54. Spiral Matrix。

复杂度

时间复杂度: O(n), 空间复杂度: O(n)

解题思路

找到移动的条件 i+v == m.count || i+v == -1 || j+h == m[0].count || j+h == -1 || m[i+v][j+h] == 0
取出来的元素置为 0，(h, v) 组合代表移动方向

• → (1, 0)
• ↓ (0, 1)
• ← (-1, 0)
• ↑ (0, -1)

class Solution {
    func spiralOrder(_ matrix: [[Int]]) -> [Int] {
        var i = 0
        var j = 0
        var h = 1
        var v = 0
        var ans: [Int] = []
        var m: [[Int]] = matrix
        if m.count == 0 {
            return []
        }
        for _ in 0..<(m.count * m[0].count) {
            ans.append(m[i][j])
            m[i][j] = 0
            if i+v == m.count || i+v == -1 || j+h == m[0].count || j+h == -1 || m[i+v][j+h] == 0 {
                // 要变方向
                if h == 1 && v == 0 {
                    // → (1, 0)
                    h = 0
                    v = 1
                } else if h == 0 && v == 1 {
                    h = -1
                    v = 0
                } else if h == -1 && v == 0 {
                    h = 0
                    v = -1
                } else if h == 0 && v == -1 {
                    h = 1
                    v = 0
                }
            }
            i += v
            j += h
        }
        return ans
    }
}

/** (h, v) 组合代表移动方向
 → (1, 0)
 ↓ (0, 1)
 ← (-1, 0)
 ↑ (0, -1)
*/

**版权声明**

Ivan’s Blog by Ivan Ye is licensed under a Creative Commons BY-NC-ND 4.0 International License.
由叶帆创作并维护的叶帆的博客博客采用创作共用保留署名-非商业-禁止演绎4.0国际许可证。

本文首发于Ivan’s Blog | 叶帆的博客博客（ http://yeziahehe.com ），版权所有，侵权必究。

本文链接：http://yeziahehe.com/2020/03/06/SpiralMatrix/