leetcode hot100 旋转图像

48. 旋转图像

已解答

中等

相关标签

相关企业

给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。

你必须在 原地 旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像

class Solution(object):

    def rotate(self, matrix):

        """

        :type matrix: List[List[int]]

        :rtype: None Do not return anything, modify matrix in-place instead.

        """

        # 旋转四次之后就是原图像

        # 原地修改不能使用visted

       

        n=len(matrix[0])

        count=(n+1)/2

        if n%2==0:

            for counti in range(count):

                # s=matrix[i][j]

                top = counti

                bottom = n-counti-1

                left = counti

                right = n-counti-1

                for swap_count in range(0,n-1-2*counti):

                    tmp = matrix[top+swap_count][right]

                    matrix[top+swap_count][right] = matrix[top][left+swap_count]

                    tmp2 = matrix[bottom][right-swap_count]

                    matrix[bottom][right-swap_count] = tmp

                    tmp3 = matrix[bottom-swap_count][left]

                    matrix[bottom-swap_count][left] = tmp2

                    matrix[top][left+swap_count]=tmp3

        else:

            for counti in range(count):

                # s=matrix[i][j]

                top = counti

                bottom = n-counti-1

                left = counti

                right = n-counti-1

                for swap_count in range(0,n-1-2*counti):

                    tmp = matrix[top+swap_count][right]

                    matrix[top+swap_count][right] = matrix[top][left+swap_count]

                    tmp2 = matrix[bottom][right-swap_count]

                    matrix[bottom][right-swap_count] = tmp

                    tmp3 = matrix[bottom-swap_count][left]

                    matrix[bottom-swap_count][left] = tmp2

                    matrix[top][left+swap_count]=tmp3

                if counti==count-1:

                    break

 

       

 

         

这里其实可以看作是左上角的四分之一的矩阵进行旋转得到的全部，而我使用的是一圈一圈的方法。注意奇偶不一样导致的最终可能里面一圈是一个数或者一圈数。