LeetCode.48 旋转图像

最新推荐文章于 2025-03-27 16:32:39 发布

原创最新推荐文章于 2025-03-27 16:32:39 发布 · 83 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #数组

力扣题解专栏收录该内容

82 篇文章

订阅专栏

本文讲解了如何通过Java实现LeetCode题目旋转二维矩阵，首先通过对角线翻转矩阵，然后进行中轴线翻转，详细展示了代码实现步骤。

原题

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

在这里插入图片描述
思路
先以 \ 对角线翻转（左上到右下）
再以 | 中轴线翻转（左右翻转）

解题

package com.leetcode.code;

/**
 * @ClassName Code48
 * @Author ZK
 * @Description
 * @Date 2021/1/29 14:38
 * @Version 1.0
 **/
public class Code48 {

    public static void main(String[] args) {
        int[][] arr = {{ 5, 1, 9,11},
                       { 2, 4, 8,10},
                       {13, 3, 6, 7},
                       {15,14,12,16}};

        for (int i = 0; i < arr.length; i++) {
            for (int j = 0; j < arr[i].length; j++) {
                System.out.print(arr[i][j] + "\t");
            }
            System.out.println();
        }


        rotate(arr);
        System.out.println();
        System.out.println();
        System.out.println();


        for (int i = 0; i < arr.length; i++) {
            for (int j = 0; j < arr[i].length; j++) {
                System.out.print(arr[i][j] + "\t");
            }
            System.out.println();
        }

    }

    public static void rotate(int[][] matrix) {
        int len = matrix.length;

//        1.\翻转
        for (int i = 0; i < len-1; i++) {
            for (int j = i+1; j < len; j++) {
                int temp = matrix[i][j];
                matrix[i][j] = matrix[j][i];
                matrix[j][i] = temp;
            }
        }

//        2.|翻转
        for (int i = 0; i < len; i++) {
            for (int j = 0; j < len/2; j++) {
                int temp = matrix[i][j];
                matrix[i][j] = matrix[i][len-1-j];
                matrix[i][len-1-j] = temp;
            }
        }

    }

}