Leetcode挑战题——螺旋矩阵

缺乏、安全感 2022-09-02 11:59 185阅读 0赞

给你一个 `m` 行 `n` 列的矩阵 `matrix` ，请按照 **顺时针螺旋顺序** ，返回矩阵中的所有元素。

示例 1：

![20210803110933483.png][]  
输入：matrix = \[\[1,2,3\],\[4,5,6\],\[7,8,9\]\]  
输出：\[1,2,3,6,9,8,7,4,5\]  
示例 2：

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzI3NjgyMDQx_size_16_color_FFFFFF_t_70][]  
输入：matrix = \[\[1,2,3,4\],\[5,6,7,8\],\[9,10,11,12\]\]  
输出：\[1,2,3,4,8,12,11,10,9,5,6,7\]

提示：

m == matrix.length  
n == matrix\[i\].length  
1 <= m, n <= 10  
\-100 <= matrix\[i\]\[j\] <= 100

<?php
        function rotateMatrix($arr) {
            $result = [];
            $x = 0;
            $y  = 0;
            $right = count($arr[0])-1;
            $down = count($arr)-1;
            
            while (true) {
                for ($i = $x; $i <= $right; ++$i) {
                    $result[] = $arr[$y][$i];
                }
                $y++;
                if ($y > $down) break;
                for ($i = $y; $i <= $down; ++$i) {
                    $result[] = $arr[$i][$right];
                }
                $right--;
                if ($x > $right) break;
                for ($i = $right; $i >= $x; --$i) {
                    $result[] = $arr[$down][$i];
                }
                $down--;
                if ($y > $down) break;
                for ($i = $down; $i >= $y; --$i) {
                    $result[] = $arr[$i][$x];
                }
                $x++;
                if ($x > $right) break;
                 
            }
            return $result;
        }
    
        dump(rotateMatrix([[1,2,3,4], [5,6,7,8], [9,10,11,12], [13,14,15,16]]));
    
        function dump($arr) {
            echo "<pre>";
            print_r($arr);
            echo "</pre>";
        }

![20210803111737397.png][]

[20210803110933483.png]: /images/20220829/84126c8e52e34c4abb8c40e711dfdb66.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzI3NjgyMDQx_size_16_color_FFFFFF_t_70]: /images/20220829/e136be5c020f4dd4bbfe881b7c2621b7.png
[20210803111737397.png]: /images/20220829/9306b60bf2204db8a84f076272cc69b4.png