Leetcode：48. Rotate Image（数组选择90度）

最新推荐文章于 2021-02-12 19:52:07 发布

Genius_yyyyyyyyeah

最新推荐文章于 2021-02-12 19:52:07 发布

阅读量343

点赞数

分类专栏： leetcode Leetcode 文章标签： matrix leetcode 2d

本文链接：https://blog.csdn.net/dashenxueba/article/details/78784935

版权

leetcode 同时被 2 个专栏收录

47 篇文章 0 订阅

订阅专栏

Leetcode

47 篇文章 3 订阅

订阅专栏

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

Rotate the image by 90 degrees (clockwise).

Note:
You have to rotate the image in-place, which means you have to modify the input 2D matrix directly. DO NOT allocate another 2D matrix and do the rotation.

Example 1:

Given input matrix = 
[
  [1,2,3],
  [4,5,6],
  [7,8,9]
],

rotate the input matrix in-place such that it becomes:
[
  [7,4,1],
  [8,5,2],
  [9,6,3]
]

解析：经过两次转换。
如代码所示：

public void rotate(int[][] matrix) {
        /**
         * eg: 1 2 3
         *     4 5 6
         *     7 8 9
         *    变成：
         *    1 4 7 
         *    2 5 8 
         *    3 6 9
         */
        //The first step
        for (int i = 0; i < matrix.length; i++) {
            for (int j = 0; j < matrix.length; j++) {
                int temp = 0;
                temp = matrix[i][j];
                matrix[i][j] = matrix[j][i];
                matrix[j][i] = temp;
            }
        }
        //The second Step
        //Finish
        for (int i = 0; i < matrix.length; i++) {
            for (int j = 0; j < matrix.length/2; j++) {
                int temp = 0;
                temp = matrix[i][j];
                matrix[i][j] = matrix[i][matrix.length-1-j];
                matrix[i][matrix.length-1-j] = temp;
            }
        }

    }