码迷,mamicode.com
首页 > 其他好文 > 详细

[leetcode] 48. Rotate Image

时间:2017-10-10 14:38:19      阅读:134      评论:0      收藏:0      [点我收藏+]

标签:void   矩阵   elf   nbsp   zip   self   java代码   mat   etc   

顺时针旋转图片(矩阵)90度

思路:顺时针旋转90度,也就是转置矩阵+水平旋转180度

java代码:

class Solution {
    public void rotate(int[][] matrix) {
        int tmp = 0;
        for(int i=0;i<matrix.length;i++)
            for(int j=i;j<matrix[i].length;j++){
                tmp = matrix[i][j];
                matrix[i][j] = matrix[j][i];
                matrix[j][i] = tmp;
            }
        for(int i=0;i<matrix.length;i++)
            for(int j=0;j<matrix[i].length/2;j++){
                if(j!=matrix[i].length-j){
                    tmp = matrix[i][j];
                    matrix[i][j] = matrix[i][matrix.length-j-1];
                    matrix[i][matrix.length-j-1] = tmp;
                }
            }
    }
}

 

还有一行非常帅的Python代码:

1 class Solution(object):
2     def rotate(self, matrix):
3         matrix[:] = zip(*matrix[::-1])

 

[leetcode] 48. Rotate Image

标签:void   矩阵   elf   nbsp   zip   self   java代码   mat   etc   

原文地址:http://www.cnblogs.com/fcyworld/p/7645035.html

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