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

JavaScript014

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行,那这就很简单了,我是这么写的:

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

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