码迷,mamicode.com
首页 > 编程语言 > 详细

Python 解leetcode:48. Rotate Image

时间:2017-12-10 00:01:16      阅读:196      评论:0      收藏:0      [点我收藏+]

标签:直接   div   blog   维数   turn   旋转   ret   思路   self   

  • 题目描述:把一个二维数组顺时针旋转90度;

  • 思路:
  1. 对于数组每一圈进行旋转,使用m控制圈数;
  2. 每一圈的四个元素顺时针替换,可以直接使用Python的解包,使用k控制每一圈的具体元素;
class Solution(object):
    def rotate(self, matrix):
        """
        :type matrix: List[List[int]]
        :rtype: void Do not return anything, modify matrix in-place instead.
        """
        n = len(matrix)
        m = 0
        while m <= n / 2:
            k = m
            while k < n - 1 - m:
                matrix[m][k], matrix[k][n-1-m], matrix[n-1-m][n-1-k], matrix[n-1-k][m] = \
                    matrix[n-1-k][m], matrix[m][k], matrix[k][n-1-m], matrix[n-1-m][n-1-k]
                k += 1
            m += 1

Python 解leetcode:48. Rotate Image

标签:直接   div   blog   维数   turn   旋转   ret   思路   self   

原文地址:http://www.cnblogs.com/qiaojushuang/p/8013001.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!