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

【LeetCode】Rotate Image

时间:2014-05-14 03:09:35      阅读:225      评论:0      收藏:0      [点我收藏+]

标签:style   blog   class   code   java   c   

You are given an n x n 2D matrix representing an image.

Rotate the image by 90 degrees (clockwise).

Follow up:
Could you do this in-place?

思路:先将矩阵转置,然后将第一列与最后一列替换,第二列与倒数第二列替换。。一次类推。。即可得到

bubuko.com,布布扣
public class Solution {
    public void rotate(int[][] matrix) {
        int n = matrix.length;
        
        for(int i=1;i<n;i++){
            for(int j=0;j<i;j++){
                int temp = matrix[i][j];
                matrix[i][j]=matrix[j][i];
                matrix[j][i]=temp;
            }
        }
        
        for(int m=0;m<n/2;m++){
            for(int mm=0;mm<n;mm++){
                int temp = matrix[mm][m];
                matrix[mm][m]=matrix[mm][n-m-1];
                matrix[mm][n-m-1]=temp;
            }
        }
        
    }
}
bubuko.com,布布扣

 

 

【LeetCode】Rotate Image,布布扣,bubuko.com

【LeetCode】Rotate Image

标签:style   blog   class   code   java   c   

原文地址:http://www.cnblogs.com/yixianyixian/p/3722091.html

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