【python程序员面试宝典|程序员算法宝典】

【python】矩阵的90度旋转?

2019-07-26  本文已影响0人  阿牛02

题目:给定一个二维数组,将其顺时针旋转90度。

分析:将top指针指向的元素转移到right指针指向的位置,将right指针指向的元素转移到bottom指针指向的位置,将bottom指针指向的元素转移到left指针指向的位置,将left指针指向的元素转移到top指针指向的位置。然后将top指针右移一位,right指针下挪一位,bottom向左移动一位,left向上挪动一位。接下来,再次把指针指向的元素进行挪动。等到将指针所在的行或列元素都挪动完后,将4个指针指向内容元素。指针转移后,我们再按照原来方式对指针指向的元素进行转移即可。

上一篇 下一篇

猜你喜欢

热点阅读