Fork me on GitHub

Rotate Image

Posted on

Description

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

Solution

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
class Solution(object):
    def rotate(self, matrix):
        """
        :type matrix: List[List[int]]
        :rtype: void Do not return anything, modify matrix in-place instead.
        """
        if matrix is None or len(matrix) == 0 or len(matrix) == 1:
            return 
        size = len(matrix)
        for layer in range(size / 2):
            for offset in range(0, size - 1 - layer * 2):
                temp = matrix[layer][layer + offset]
                matrix[layer][layer + offset] = matrix[size - 1 - layer - offset][layer]
                matrix[size - 1 - layer - offset][layer] = matrix[size-1-layer][size - 1 - layer - offset]
                matrix[size-1-layer][size - 1 - layer - offset] = matrix[layer + offset][size - 1 - layer]
                matrix[layer + offset][size - 1 - layer] = temp
        return