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

[leetcode]48. Rotate Image

时间:2017-10-10 14:44:57      阅读:110      评论:0      收藏:0      [点我收藏+]

标签:++   pre   ima   obj   java代码   log   nbsp   image   []   

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

思路:

转置矩阵+水平旋转180度

java代码:

 1 class Solution {
 2     public void rotate(int[][] matrix) {
 3         int tmp = 0;
 4         for(int i=0;i<matrix.length;i++)
 5             for(int j=i;j<matrix[i].length;j++){
 6                 tmp = matrix[i][j];
 7                 matrix[i][j] = matrix[j][i];
 8                 matrix[j][i] = tmp;
 9             }
10         for(int i=0;i<matrix.length;i++)
11             for(int j=0;j<matrix[i].length/2;j++){
12                 if(j!=matrix[i].length-j){
13                     tmp = matrix[i][j];
14                     matrix[i][j] = matrix[i][matrix.length-j-1];
15                     matrix[i][matrix.length-j-1] = tmp;
16                 }
17             }
18     }
19 }

Python代码:

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

 

[leetcode]48. Rotate Image

标签:++   pre   ima   obj   java代码   log   nbsp   image   []   

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

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