javascript利用二位数组打印n阶矩形螺旋方阵，如下 n=5 9 8 7

JavaScript029

javascript利用二位数组打印n阶矩形螺旋方阵，如下 n=5 9 8 7,第1张

首先要明确，在JavaScript里面没有二维数组的概念，只能用普通数组来模拟出二维数组的效果。

其次，对二维数组进行分析，可以得出循环的次数的规律，即偶数/2或者奇数对2取整后加1。

再次，可以看出方阵是从右下角开始，逆时针逐渐增加得来。

那么，可以写出以下函数:

function

printAll(number

,start){

//number为N阶矩阵，start为开始的数字，默认值分别是5和1。

number

=

number

||

5

start

=

start

||

1

//

c为求出的循环次数

var

c

=

number%2

==

0

?

number/2

:

Math.ceil(number/2)

//

定义一个一维数组，方便生成二维数组

var

arr

=

[]

//

生成二维数组并初始化，值为0

for(

var

i

=

0

i

<

number

i++){

arr[i]

=

[]

for(var

j

=

0

j

<

number

j++){

arr[i].push(0)

}

}

//

循环一次的函数

function

circle(c){

//

从下往上赋值

for(

i

=

number

-

c

-

1

i

>=

c

i--){

arr[i][number

-

c

-

1]

=

start++

}

//

从右往左赋值

for(i

=

number

-

c

-

2

i

>=

c

i--){

arr[c][i]

=

start++

}

//

从上往下赋值

for(

i

=

c

+

1

i

<

number

-

c

i++){

arr[i][c]

=

start++

}

//

从左往右赋值

for(i

=

c

+

1

i

<

number

-c

-

1

i++){

arr[number

-

c

-

1][i]

=

start++

}

}

//

循环给数组赋值

for(j

=

0

j

<

c

j++){

circle(j)

}

//

在控制台查看生成的数组信息，可注释掉

for(

i

=

0

i

<

number

i++){

console.log(arr[i])

}

}

希望可以帮到你，思路和函数全给你了

题目:

给定一个 n × n的二维矩阵表示一个图像。

将图像顺时针旋转 90 度。

说明：

你必须在[原地]旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。

刚开始我大概看了下，就是把矩阵中第n列反序后作为n行，那这就很简单了，我是这么写的：

最后返回的矩阵排序是正确的，不过最后去校验的时候发现是在原来的矩阵里调整，那也简单，我把久的矩阵的值改成和新矩阵相同就可以了：

我这种解法只是发现了这个规律，如果不让用新矩阵作为桥梁，不知还会有那些解法