https://leetcode.com/problems/rotate-image/

https://leetcode.com/problems/rotate-image/

讲数组右转90度 

将数组分成四个区 只执行一个区的右转 

然后把一区值拿出来 1->temp 4->1 3->4 2->3 temp->2 

如果偶数行刚好能分成四个区

奇数行就多带一行 那么这个时候 中间的四条就会向右转两遍 也就是转了180度 还要再向左转一次归位

class Solution:
    # @param matrix, a list of lists of integers
    # @return nothing (void), do not return anything, modify matrix in-place instead.
    def rotate(self, matrix):
        #list[i][j]->list[j][n-i-1]
        n=len(matrix)-1
        for i in range(n/2+1):
            for j in range(n/2+1):
                matrix[i][j]=matrix[n-j][i] 
                matrix[n-j][i]=matrix[n-i][n-j]
                matrix[n-i][n-j]=matrix[j][n-i]
                matrix[j][n-i]=temp1
        if n%2==0:
            j=n/2
            for i in range(j):
                temp1=matrix[i][j]
                matrix[i][j]=matrix[j][n-i]
                matrix[j][n-i]=matrix[n-i][n-j]
                matrix[n-i][n-j]=matrix[n-j][i]
                matrix[n-j][i]=temp1