Rotate Image

leetcode第48题，旋转图像，给定一个二维矩阵，要把它顺时针旋转90度，要就是原地操作。

这个题并不算是特别难，但是原地操作会有一些限制。原地操作意味着我们需要找出变换前后每个元素的对应关系，然后就可以直接交换元素，也就完成了原地操作变换，但是这个关系不好找，我就偷个懒，先把矩阵转置，转置的关系很明显是坐标序号颠倒，转置之后的矩阵距离目标矩阵的不同就是每一行都是反序的，这样只要再把每一行倒序就可以了，这在python里用倒序切片就可以了，我想在c++中这一点也不困难。

class Solution(object):
    def rotate(self, matrix):
        """
        :type matrix: List[List[int]]
        :rtype: void Do not return anything, modify matrix in-place instead.
        """
        m = len(matrix)
        if m == 0:
            return
        n = len(matrix[0])
        if n == 0:
            return
        ans = []
        for i in range(m):
            for j in range(n):
                if i == j:
                    continue
                elif i > j:
                    temp = matrix[i][j]
                    matrix[i][j] = matrix[j][i]
                    matrix[j][i] = temp
        for i in range(m):
            matrix[i] = matrix[i][::-1]