python实现二维数组顺/逆时针打印
需求
对于一个矩阵,请设计一个算法从左上角(mat[0][0])开始,顺时针打印矩阵元素。话不多说,直接上思路和代码!
思路和关键算法
这个问题不熟悉矩阵的同学可能会想着定义各个方向的方法不断循环实现,实际上这样做是完全可行的,但是较为繁琐而且不够专业~~处理矩阵更倾向于利用矩阵本身的方法实现!对于这个问题,一个比较简单的思路就是先将矩阵逆时针旋转90°,然后取出第一行的值再删掉。下面主要介绍将矩阵逆时针旋转90°的方法,分两步实现:
-
将矩阵左右变换(顺时针旋转将矩阵上下变换即可)
-
进行矩阵转置操作,不熟悉矩阵转置的同学请点击这里
矩阵转置这里提供两种方法,可以根据你的个人兴趣自行获取:
a) 利用*zip的解包进行转置
b) 直接用np.array(map).T进行转置
完整代码
上述过程实现了矩阵的逆时针(顺指针)旋转,剩下取值的工作就很简单了,这里不再赘述,直接附上完整的代码(以逆时针为例)