[PHP] 算法-顺时针打印矩阵的PHP实现

发布时间：2020-05-25 03:08:18 所属栏目：PHP 来源：互联网

导读：1.行数和列数取出来row,col,圈数就是 (较小值-1)/2+12.外层循环控制圈数,内层四个for循环,i3.第一个for循环,从左到右,j=i;jcol-i;j++;j; arr[i][j]4.第二个for循环,从上到下,k=i+1;krow-i;k++; arr[k][col-1-i]5.第三个循环,从右到左,m=col-2-i;m=irow-1-i!=i

1.行数和列数取出来row,col,圈数就是 (较小值-1)/2+1
2.外层循环控制圈数,内层四个for循环,3.第一个for循环,从左到右,j=i;j=i&&row-1-i!=i;m--   arr[row-1-i][m]
6.第四个循环,从下到上,n=row-2-i;n>=i&&col-1-i!=i;n--  arr[n][i]

? : )-1)/2+1(=0;<;++ (=;<=-1;++=[][((,)) []= (=+1;<-;++=[][--1

                    </span><span style="color: #0000ff"&gt;if</span>(<span style="color: #008080"&gt;in_array</span>(<span style="color: #800080"&gt;$t</span>,<span style="color: #800080"&gt;$res</span>)) <span style="color: #0000ff"&gt;continue</span><span style="color: #000000"&gt;;
                    </span><span style="color: #800080"&gt;$res</span>[]=<span style="color: #800080"&gt;$t</span><span style="color: #000000"&gt;;
            }   
            </span><span style="color: #008000"&gt;//</span><span style="color: #008000"&gt;从右到左</span>
            <span style="color: #0000ff"&gt;for</span>(<span style="color: #800080"&gt;$m</span>=<span style="color: #800080"&gt;$col</span>-<span style="color: #800080"&gt;$i</span>-2;<span style="color: #800080"&gt;$m</span>>=<span style="color: #800080"&gt;$i</span>;<span style="color: #800080"&gt;$m</span>--<span style="color: #000000"&gt;){
                    </span><span style="color: #800080"&gt;$t</span>=<span style="color: #800080"&gt;$arr</span>[<span style="color: #800080"&gt;$row</span>-<span style="color: #800080"&gt;$i</span>-1][<span style="color: #800080"&gt;$m</span><span style="color: #000000"&gt;];
                    </span><span style="color: #0000ff"&gt;if</span>(<span style="color: #008080"&gt;in_array</span>(<span style="color: #800080"&gt;$t</span>,<span style="color: #800080"&gt;$res</span>)) <span style="color: #0000ff"&gt;continue</span><span style="color: #000000"&gt;;
                    </span><span style="color: #800080"&gt;$res</span>[]=<span style="color: #800080"&gt;$t</span><span style="color: #000000"&gt;;
            }   
            </span><span style="color: #008000"&gt;//</span><span style="color: #008000"&gt;从下到上</span>
            <span style="color: #0000ff"&gt;for</span>(<span style="color: #800080"&gt;$n</span>=<span style="color: #800080"&gt;$row</span>-<span style="color: #800080"&gt;$i</span>-2;<span style="color: #800080"&gt;$n</span>><span style="color: #800080"&gt;$i</span>;<span style="color: #800080"&gt;$n</span>--<span style="color: #000000"&gt;){
                    </span><span style="color: #800080"&gt;$t</span>=<span style="color: #800080"&gt;$arr</span>[<span style="color: #800080"&gt;$n</span>][<span style="color: #800080"&gt;$i</span><span style="color: #000000"&gt;];
                    </span><span style="color: #0000ff"&gt;if</span>(<span style="color: #008080"&gt;in_array</span>(<span style="color: #800080"&gt;$t</span>,<span style="color: #800080"&gt;$res</span>)) <span style="color: #0000ff"&gt;continue</span><span style="color: #000000"&gt;;
                    </span><span style="color: #800080"&gt;$res</span>[]=<span style="color: #800080"&gt;$t</span><span style="color: #000000"&gt;;
            }   
    }   
    </span><span style="color: #0000ff"&gt;return</span> <span style="color: #800080"&gt;$res</span><span style="color: #000000"&gt;;

}
<span style="color: #800080">$res=printMatrix(<span style="color: #800080">$arr);

（编辑：安卓应用网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!