牛客网（剑指offer）第十九题顺时针打印矩阵

最新推荐文章于 2022-08-15 20:56:03 发布

原创最新推荐文章于 2022-08-15 20:56:03 发布 · 170 阅读

0 ·

CC 4.0 BY-SA版权

牛客网-剑指offer 专栏收录该内容

23 篇文章

订阅专栏

本文介绍了一种使用PHP实现的方法，该方法可以将一个给定的矩阵按顺时针方向从外向内逐层打印出来。通过定义边界，循环遍历每一层的四个边，并根据边界调整遍历的方向。

题目描述

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.

<?php
function printMatrix($matrix)
{
$left = 0;
$right = count($matrix[0])-1;
$top = 0;
$bottom = count($matrix)-1;
$list = [];
 
while(($right>$left)&&($bottom>$top))
{
    for ($i = $left; $i <= $right; $i++)
    {
        array_push($list, $matrix[$left][$i]);
    }
    for($i = $top+1; $i <= $bottom; $i++)
    {
        array_push($list, $matrix[$i][$right]);
    }
    for($i = $right-1; $i >= $left; $i--)
    {
        array_push($list, $matrix[$bottom][$i]);
    }
    for($i = $bottom-1; $i > $top; $i--)
    {
        array_push($list, $matrix[$i][$left]);
    }
    $left++;
    $right--;
    $top++;
    $bottom--;
}
 
if($top == $bottom && $left<$right)
{
    for($i = $left; $i<=$right; $i++)
    {
        array_push($list, $matrix[$top][$i]);
    }
}
 
if($top<$bottom && $left == $right)
{
    for($i = $top; $i<=$bottom; $i++)
    {
        array_push($list, $matrix[$i][$left]);
    }
}
 
if($bottom == $top && $right == $left)
{
    array_push($list, $matrix[$left][$top]);
}
return $list;
     
}