leetcode.array--48. Rotate Image

题目：48. Rotate Image

题目描述：https://leetcode.com/problems/rotate-image/description/

意思是说，给定一个NxN的矩阵，将该矩阵顺时针旋转90度。要求不能分配新的二维矩阵，只能在原有的矩阵上进行修改。

我是这么写的：用zip()和map()实现矩阵转置，然后再把矩阵的每一行反转。由于zip()和map()均返回一个生成器，于是并没有再分配另一个矩阵空间。

Python：

class Solution(object):
    def rotate(self, matrix):
        """
        :type matrix: List[List[int]]
        :rtype: void Do not return anything, modify matrix in-place instead.
        """
        def reverse(nums):
            length=len(nums)
            for i in range(length//2):
                nums[i],nums[length-i-1]=nums[length-i-1],nums[i]
            return
        tempGene=map(list,zip(*matrix))
        del matrix[:]
        for item in tempGene:
            matrix.append(item)
        for i in range(len(matrix)):
            reverse(matrix[i])
        # print(matrix)
        return

结束了吗？没有。实际上Python3中的zip()和map()才会返回一个生成器，而Python2中这两个函数的返回值是List(列表)，也就是说，上面代码中的tempGene在Python2中是一个列表，不符合题意。于是改成下面这样：

Python：

class Solution(object):
    def rotate(self, matrix):
        """
        :type matrix: List[List[int]]
        :rtype: void Do not return anything, modify matrix in-place instead.
        """
        def reverse(nums):
            length=len(nums)
            for i in range(length//2):
                nums[i],nums[length-i-1]=nums[length-i-1],nums[i]
            return

        for i in range(len(matrix)):
            for j in range(i):
                matrix[i][j], matrix[j][i] = matrix[j][i], matrix[i][j]
        for item in matrix:
            reverse(item)
        return

结束了吗？还没。上面的矩阵变换等价于：先交换矩阵的行，再进行转置，于是又可以写成这样：

Python：

class Solution(object):
    def rotate(self, matrix):
        """
        :type matrix: List[List[int]]
        :rtype: void Do not return anything, modify matrix in-place instead.
        """
        rows=len(matrix)
        for i in range(rows//2):
            matrix[i],matrix[rows-i-1]=matrix[rows-i-1],matrix[i]
        for i in range(len(matrix)):
            for j in range(i):
                matrix[i][j], matrix[j][i] = matrix[j][i], matrix[i][j]
        return