LeetCode: 48. Rotate Image

Posted 一只敲码的猫

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LeetCode: 48. Rotate Image相关的知识,希望对你有一定的参考价值。

1. 原题链接

https://leetcode.com/problems/rotate-image/description/

2. 题目要求

给定一个由 n*n 的二维数组 matrix[ ] [ ] 构成的矩阵,将这个矩阵顺时针方向旋转90度,并输出。如下图所示

3. 解题思路

首先对每一行进行交换,得到上图中的中间结果;

然后再交换 关于对角线对称的元素:matrix [ i ][ j ] 和 matrix[ j ][ i ]。如下图所示:

4. 代码实现

public class RotateImage48 {
    public static void main(String[] args) {
        int[][] matrix = {{1, 2, 3, 5}, {4, 5, 6, 7}, {7, 8, 9, 9}, {2, 3, 4, 5}};
        rotate(matrix);
        for (int[] x : matrix) {
            for (int y : x)
                System.out.print(y + " ");
            System.out.println();
        }

    }

    public static void rotate(int[][] matrix) {
        int a = 0, b = matrix.length - 1;
        // 交换行
        while (a < b) {
            int[] temp = matrix[a];
            matrix[a] = matrix[b];
            matrix[b] = temp;
            a++;
            b--;
        }

        //交换对称元素
        for (int i = 0; i < matrix.length; i++) {
            for (int j = i + 1; j < matrix[i].length; j++) {
                int temp = matrix[i][j];
                matrix[i][j] = matrix[j][i];
                matrix[j][i] = temp;
            }
        }
    }


}

  

 

以上是关于LeetCode: 48. Rotate Image的主要内容,如果未能解决你的问题,请参考以下文章

LeetCode: 48. Rotate Image

Python 解leetcode:48. Rotate Image

19.2.7 [LeetCode 48] Rotate Image

[leetcode] 48. Rotate Image

LeetCode 48. Rotate Image

[leetcode]48. Rotate Image