美文网首页
旋转图像

旋转图像

作者: 二进制的二哈 | 来源:发表于2019-12-09 22:23 被阅读0次

题目来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/rotate-image
给定一个 n × n 的二维矩阵表示一个图像。

将图像顺时针旋转 90 度。

说明:

你必须在原地旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。

示例 1:

给定 matrix = 
[
  [1,2,3],
  [4,5,6],
  [7,8,9]
],

原地旋转输入矩阵,使其变为:
[
  [7,4,1],
  [8,5,2],
  [9,6,3]
]

示例 2:

给定 matrix =
[
  [ 5, 1, 9,11],
  [ 2, 4, 8,10],
  [13, 3, 6, 7],
  [15,14,12,16]
], 

原地旋转输入矩阵,使其变为:
[
  [15,13, 2, 5],
  [14, 3, 4, 1],
  [12, 6, 8, 9],
  [16, 7,10,11]
]

Java代码:

class Solution {
    public void rotate(int[][] matrix) {
        int left = 0;
        int right = matrix.length-1;
        while(left < right){
            rotateEdge(matrix,left,right);
            left++;
            right--;
        }
    }

    private void rotateEdge(int[][] matrix,int left,int right){
        for(int i=left;i<right;i++){
            int tmp = matrix[i][right];
            matrix[i][right] = matrix[left][i];

            int tmp2 = matrix[right][right-i+left];
            matrix[right][right-i+left] = tmp;

            int tmp3 = matrix[right-i+left][left];
            matrix[right-i+left][left] = tmp2;

            matrix[left][i] = tmp3;

        }
    }
}

相关文章

  • 旋转图像

    一个n x n的二维矩阵表示一个图像,将图像顺时针旋转90度。要求in-place,所以就不能用额外的空间了。 解...

  • 旋转图像

    给定一个 n × n 的二维矩阵表示一个图像。 将图像顺时针旋转 90 度。 说明: 你必须在原地旋转图像,这意味...

  • 旋转图像

    题目来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/rota...

  • 旋转图像

    给定一个 n × n 的二维矩阵表示一个图像。 将图像顺时针旋转 90 度。 说明: 你必须在原地旋转图像,这意味...

  • 旋转图像

    更多精彩内容,请关注【力扣中等题】。 题目 难度:★★★☆☆类型:二维矩阵,几何方法:矩阵操作 给定一个 n × ...

  • 旋转图像

    给定一个 n × n 的二维矩阵表示一个图像。 将图像顺时针旋转 90 度。 说明: 你必须在原地旋转图像,这意味...

  • 旋转图像

    给定一个 *n *× n 的二维矩阵表示一个图像。 将图像顺时针旋转 90 度。 说明: 你必须在原地旋转图像,这...

  • 图像旋转

    题目需求 给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。说明:你必须在原地旋转图像,这...

  • 旋转图像

    给定一个 n × n 的二维矩阵表示一个图像。 将图像顺时针旋转 90 度。 说明: 你必须在原地旋转图像,这意味...

  • leetcode 48.图像旋转 及LCP 2. 黑白方格画

    48.图像旋转给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。说明:你必须在原地旋转图像...

网友评论

      本文标题:旋转图像

      本文链接:https://www.haomeiwen.com/subject/vaoigctx.html