[LeetCode]Spiral Matrix III

我们只需要模拟这个过程即可，然后统计所有在matrix当中的元素。如果输入矩阵是m x n，时间复杂度最坏是O(max(m, n)^2)，因为最坏的情况就是1D，一行或者一列，这种情况我们需要遍历n^2或者m^2的数字来统计算有在1D数组里的元素。步长的话我们每转两次弯就需要加1，我们统计转弯的次数即可。代码如下：