leetcode 48. Rotate Image-矩阵旋转

原创 2016年06月02日 09:21:20
原题链接:48. Rotate Image

【思路-Java】


 矩阵的顺时针90°旋转,关键是找到坐标关系。本题中 n 的值提前减1了,所以在下面的运算中就没有减1了。

public class Solution {
    public void rotate(int[][] matrix) {
        for(int i=0, temp=0, n=matrix.length-1; i<=n/2; i++) {
            for(int j=i; j<n-i; j++) {
                temp = matrix[j][n-i];
                matrix[j][n-i] = matrix[i][j];
                matrix[i][j] = matrix[n-j][i];
                matrix[n-j][i] = matrix[n-i][n-j];
                matrix[n-i][n-j] = temp;
            }
        }
    }
}
20 / 20 test cases passed. Runtime: 0 ms  Your runtime beats 25.77% of javasubmissions.
 

版权声明:本文为博主原创文章,未经博主允许不得转载。

[leetcode-48]Rotate Image(java)

问题描述: You are given an n x n 2D matrix representing an image.Rotate the image by 90 degrees (clockw...
  • zdavb
  • zdavb
  • 2015年08月02日 21:59
  • 803

(Java)LeetCode-48. Rotate Image

You are given an n x n 2D matrix representing an image. Rotate the image by 90 degrees (clockwise...
  • u012848330
  • u012848330
  • 2016年09月29日 15:36
  • 260

LeetCode(48)Rotate Image

题目You are given an n x n 2D matrix representing an image.Rotate the image by 90 degrees (clockwise)....
  • fly_yr
  • fly_yr
  • 2015年08月31日 20:49
  • 1921

leetcode 48. Rotate Image(矩阵旋转)

You are given an n x n 2D matrix representing an image. Rotate the image by 90 degrees (clockwise)....
  • a731604348
  • a731604348
  • 2017年04月20日 00:46
  • 137

leetcode 48. Rotate Image 矩阵旋转

You are given an n x n 2D matrix representing an image.Rotate the image by 90 degrees (clockwise).No...
  • JackZhang_123
  • JackZhang_123
  • 2017年09月03日 16:46
  • 149

LeetCode(48)RotateImage

题目如下: You are given an n x n 2D matrix representing an image. Rotate the image by 90 degrees (clockw...
  • feliciafay
  • feliciafay
  • 2014年02月15日 15:21
  • 1391

[LeetCode]48.Rotate Image

【题目】 You are given an n x n 2D matrix representing an image. Rotate the image by 90 degrees (cloc...
  • SunnyYoona
  • SunnyYoona
  • 2014年01月21日 21:56
  • 2576

[LeetCode]—Rotate Image 矩阵90度翻转

Rotate Image
  • SUN20082567
  • SUN20082567
  • 2014年06月29日 11:42
  • 772

Leetcode_48_Rotate Image

本文是在学习中的总结,欢迎转载但请注明出处:http://blog.csdn.net/pistolove/article/details/44216867 You are given an ...
  • pistolove
  • pistolove
  • 2015年03月12日 08:48
  • 1232

LeetCode --- 48. Rotate Image

题目链接:Rotate Image You are given an n x n 2D matrix representing an image. Rotate the image by 90 d...
  • makuiyu
  • makuiyu
  • 2015年03月03日 10:00
  • 953
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:leetcode 48. Rotate Image-矩阵旋转
举报原因:
原因补充:

(最多只允许输入30个字)