Rotate Image

题目详情：https://leetcode.com/problems/rotate-image/description/

本题思路：把第一行元素赋值给倒数第一列元素，把第二行元素一次赋值给倒数第二列的各个位置，依次类推。
但是这样就会一个问题：从第二行开始最后的几个元素会被覆盖掉，比如：
矩阵[ [ 5, 1, 9,11],[ 2, 4, 8,10],[13, 3, 6, 7],[15,14,12,16] ]，当第一行元素赋值给倒数第一列元素之后矩阵变为：[ [5,1,9,5],[2,4,8,1],[13,3,6,9],[15,14,12,11] ]，原来最后一列的最后3个元素被个改变了，而这些在后边还会用到，因此先将这些元素保存下来。通过观察发现需要保存的元素为斜对角线以下的元素

# -*- coding:utf-8 -*-class Solution(object):    def rotate(self, matrix):        """        :type matrix: List[List[int]]        :rtype: void Do not return anything, modify matrix in-place instead.        """        row,length=0,len(matrix)        i,saved=0,[]        while i<length:#保存会覆盖掉的元素            saved.append(matrix[i][length-i:length])            i=i+1        i=0        while i<length:            newRow=matrix[i][0:length-i]+saved[i]#拼接出原来的行元素的集合            j=0            while j<length:                matrix[j][length-i-1]=newRow[j]#把行元素的集合赋值给列元素                j=j+1            i=i+1