【LeetCode】【Python题解】Rotate Image

标签：算法   matrix   2d   map   

You are given an n x n 2D matrix representing an image.

Rotate the image by 90 degrees (clockwise).

Follow up:

Could you do this in-place?

我的解法非常简洁，就用了一行代码，就是将给定的matrix重新整合，生成了一个新的matrix返回，所以并不是in-place的解法，但优点是十分的简洁，赏心悦目！

class Solution:
    # @param matrix, a list of lists of integers
    # @return a list of lists of integers
    def rotate(self, matrix):
        return map(lambda x:map(lambda y:y.pop(0),matrix[::-1]),range(len(matrix)))

#include <algorithm>

class Solution {
public:
    void rotate(vector<vector<int> > &matrix) 
    {
        reverse(matrix.begin(), matrix.end());
        for (unsigned i = 0; i < matrix.size(); ++i)
            for (unsigned j = i+1; j < matrix[i].size(); ++j)
                swap (matrix[i][j], matrix[j][i]);
    }
};

第二步就是swap对角线两侧的元素，这样又是一次翻转，这次翻转更复杂一些，是沿矩阵对角线的一次翻转（也可以说是沿纸的对角线）

这时你会发现其实这就是把纸顺时针旋转了90度。

【LeetCode】【Python题解】Rotate Image

标签：算法   matrix   2d   map   

原文地址：http://blog.csdn.net/monkeyduck/article/details/39431989